Vito Scaletta, główny bohater gry powraca z wojny. By zdobyć pieniądze wstępuje w szeregi mafii – musi zdobyć gotówkę na spłatę długów ojca który zaciągnął pożyczkę u gangsterów tuż przed śmiercią. Akcja gry przenosi nas w lata 50 XX wieku, w wirtualnej wersji Nowego Jorku – nazwanej Empire Bay. Gra wciągnie nas w sam środek działań i porachunków amerykańskich gangsterów – mamy pościgi, strzelaniny no i najbardziej spektakularny rodzaj porachunków, czyli powolny podjazd pod oszkloną knajpę i ostrzał z tommy-guna. Podczas celowania, kamera zjeżdża na bark bohatera w residentowym stylu. Nie zabraknie również systemu chowania się za przeszkodami. Gra posiada system który dopasowywuje nasze umiejętności do trudności rozgrywki. Gdy nie dajemy sobie rady, konsola obniży skuteczność ostrzału wrogów i ich ‘ogłupi’. Mafia II zaoferuje nam 16 km kwadratowych terenu, które zapewne przedłużają zabawę o dobrych kilka godzin.