Czym byłaby jednak intrygująca opowieść gangsterska bez dobrze nakreślonych postaci. I tak bohaterem drugiej odsłony Mafii jest syn włoskich imigrantów - Vito Scaletta. Jego rodzina przybyła do Ameryki na początku ubiegłego wieku, podczas wielkiego exodusu Włochów szukających dla siebie lepszego miejsca. Niestety, szybko okazało się, że „ziemia obiecana” wcale nie powitała ich z otwartymi ramionami. Życie tu okazało się trudne, przez co młody Scaletta szybko wdał się w zatargi z prawem.
W chuligańskich wybrykach i drobnych kradzieżach zawsze towarzyszył mu przyjaciel z podwórka - Joe Barbaro. Razem stanowili nieodłączną parę, aż do feralnego dnia, w którym Vito został złapany przez stróżów prawa na gorącym uczynku. Udało mu się jednak uniknąć więzienia dzięki toczącej się II wojnie światowej. Armia poszukiwała wówczas młodych ludzi władających językiem włoskim w związku z planowanymi operacjami na terenie Europy. W taki właśnie sposób nasz bohater ląduje na Sycylii, gdzie uczestniczy między innymi w walkach o wyzwolenie wyspy. Wojskowa kariera Vito kończy się jednak tak szybko, jak się zaczęła. Po odniesieniu poważnych ran przechodzi rekonwalescencje w szpitalu, a później otrzymuje przepustkę, która umożliwia mu czasowy powrót do kraju. Tu czeka już na niego stary przyjaciel Joe, który proponuje udział w nieco szemranych interesach. Decyzja zapada szybko, a dalsze wydarzenia toczą się błyskawicznie. Przynajmniej takie możemy odnieść wrażenie, bo gra wciąga niczym bagno.
Fabuła Mafii II została podzielona na 15 rozdziałów. W każdym z nich znajdziemy całkiem sporą liczbę różnorodnych misji. I choć początkowo historia Vito Scaletty rozwija się bardzo powoli, a powierzane nam zadania są mało porywające, to z czasem całość nabiera tempa. Wszystko dzięki wprost rewelacyjnie prowadzonej narracji. Spory w udział świetnie przygotowanych przerywników filmowych, które potrafią zachwycić fenomenalnymi rzutami kamer, bogactwem detali lokacji, ciekawymi postaciami, a nawet prostymi gestami uczestników danej sceny, które z miejsca przywołują skojarzenia z najlepszymi filmami gangsterskimi.
Twórcom udało się także doskonale zarysować wszystkie występujące w grze postacie, które dzięki świetnie dobranym głosom nabrały wyjątkowego realizmu. I za ten element gry należą się 2K Czech wielkie brawa.