Mafia II to kontynuacja wydanej w 2002 roku gry Mafia: The City of Lost Heaven autorstwa Illusion Softworks. Za część drugą odpowiada ta sama ekipa, która od roku 2008 znana jest pod inną nazwą (2K Czech). Prócz tytułów opowiadających o niesławnej włoskiej grupie przestępczej, firma znana jest między innymi z Hidden & Dangerous czy Vietcong

Chociaż Mafia II jest kontynuacją, przedstawia zupełnie odrębną historię. Nie oznacza to, że rozbudowana fabularnie poprzedniczka poszła w zapomnienie - w dwójce znajduje się mnóstwo nawiązań i smaczków, czytelnych dla fanów (m.in. zeznania Tommy'ego Angelo wyświetlane w trakcie ładowania misji). Zmieniają się jednak główni bohaterowie, czas oraz miejsce akcji. Wcielamy się bowiem w postać Vito Scalettiego, w momencie, gdy kończy on służbę wojskową i zimą 1945 roku wraca do domu - monumentalnego Empire Bay (10 mil kwadratowych), będącego w rzeczywistości wirtualną adaptacją Nowego Jorku (odwzorowanego w dość luźny sposób, wraz z kilkunastoma charakterystycznymi budowlami, jak np.: Empire State Building czy most Brooklyński). Metropolia składa się z kilku różnych dzielnic (np. Chinatown, przemysłowa Millville, portowe Oysterbay i Southport, krainy bogaczy Kingstone i Highbrook), wśród których dla tej historii najważniejsze są oczywiście Małe Włochy (Little Italy). Vito, wraz z przyjacielem Joe Barbaro, próbują odnaleźć się na powrót w tej rzeczywistości. Nie zamierzają jednak zatrudnić się w dokach jako tania siła robocza. Czeka na nich bowiem "kariera" w świecie przestępczym, w szeregach jednej z lokalnych rodzin mafijnych

Zmiana okresu, w jakim dzieje się akcja, oznacza nowe, jeszcze bardziej okrutne realia oraz nieco inną stylistykę (także szybsze samochody). Druga odsłona serii wzorem swojego poprzednika oferuje dość liniowy przebieg rozgrywki. Do rozegrania jest w sumie piętnaście rozdziałów, a ich ukończenie na normalnym poziomie trudności powinno zająć od 10 do 15 godzin. Same zadania są na szczęście bardzo zróżnicowane, oferując efektowne potyczki z członkami konkurencyjnych mafijnych rodzin, przejażdżki samochodowe, w których należy kogoś śledzić lub uciekać policji, a nawet wyzwania polegające na konieczności pozostawania w ukryciu. Wszystko to spięte zostało niezwykle ciekawym wątkiem głównym, pełnym zwrotów akcji, napięcia i charakterystycznego, czarnego humor

Prócz tego w mieście czeka na nas mnóstwo atrakcji, zarówno legalnych jak i niezgodnych z prawem. Możemy więc kraść pojazdy (na szybko, przez zbicie szyby, lub subtelnie, przez włamanie), wybierając z kilkudziesięciu modeli wzorowanych na prawdziwych markach, a później ulepszać je i modyfikować w warsztacie. Na terenie Empire Bay znajdują się liczne sklepy, w których możemy zakupić nowe ubrania (przydatne czasem, gdy ściga nas policja), jedzenie czy broni

Świat gry odnotowuje upływ czasu - w kwestii zarówno cyklu dnia i nocy, jak i zmieniających się pór roku - co jednak jest w pewnym stopniu uzależnione od fabuły (np. niektóre rozdziały rozgrywane są zimą, a inne latem). Wachlarz nowych umiejętności zyskał także nasz podopieczny, który potrafi bić się na pięści z wykorzystaniem większej liczby ciosów, chować się za zasłonami oraz przeskakiwać przez płoty.

Mafia II wykonana została na nowym silniku graficznym. Z jego pomocą - podobnie jak w części pierwszej - świetnie odwzorowano przede wszystkim twarze bohaterów, ich mimikę (za którą odpowiada ponad 30 mięśni twarzy) oraz animację. Sprawia to, że prezentowane w dużych ilościach przerywniki, zrealizowane na silniku graficznym, sprawiają wrażenie niemal wyreżyserowanych filmów z żywymi aktorami.

W skład zestawu wchodzą: Dodatek Mafia II: Wendetta Jimmy’ego, Dodatek Mafia II: Przygody Joe, Dodatek Mafia II - Zdrada Jimmy'ego, Pakiet Mafia II: Vegas, Pakiet Mafia II: Renegade, Pakiet Mafia II: Greaser, Pakiet Mafia II: War Hero

Dodatek Mafia II: Wendetta Jimmy’ego skupia się na postaci Jimmy'ego, faceta od brudnej roboty. Po kilkunastu latach odsiadki ucieka on z więzienia i postanawia zemścić się na swoich dawnych towarzyszach, którzy zostawili go podczas jednej z akcji. Dodatek zawiera 30 zręcznościowych zadań, na każde z nich mamy określony czas - im szybciej ukończymy misję, tym więcej dostaniemy punktów. Możemy później porównywać swoje wyniki z innymi graczami w specjalnym rankingu.

Dodatek Mafia II: Przygody Joe pozwala graczowi na poznanie historii Joe Barbaro, tego co działo się podczas nieobecności Vito w Empire Bay. Podczas gry poznamy nowe obszary miasta (stacja kolejowa, dom lekkich obyczajów, port, okolice jeziora) oraz zwiedzić nieznane nam dotąd budynki.

Dodatek Mafia II - Zdrada Jimmy'ego pozwala na rozegranie wielu misji o charakterze zręcznościowym - idealna propozycja dla miłośników strzelanin i pościgów. Będziemy mieli również możliwość zwiedzenia kilku nowych lokacji. Również w tym dodatku można porównywać swoje wyniki z innymi graczami.

Pakiet Vegas - Vito pokazuje szyk w stylu Vegas, dzięki 2 nowym samochodom i 2 garniturom.

Pakiet Renegade - 2 nowe zestawy ubrań, które podkreślą buntowniczy charakter Vito i nowe samochody - małe sportowe coupé i stylowy hot rod z lat pięćdziesiątych

Pakiet Greaser - 2 nowe speedstery i 2 nowe kreacje dla Vito w zestawie rodem z ulicznego gangu.

Pakiet War Hero - Vito wygląda jak prawdziwy bohater w 2 nowych mundurach. Całość dopełniają 2 nowe pojazdy wojskowe.