Już za nieco ponad dwa tygodnie na półki sklepowe trafi sequel gry wydanej w 2002 roku pod nazwą Mafia: The City of Lost Heaven. Twórcy postanowili zatytułować go po prostu Mafia II. Biorąc pod uwagę rozmiary sukcesu i uznania, które osiągnęła “jedynka” oczekiwania wobec “dwójki” są niezwykle wysokie. O ile w pierwszej części gracze nie mogli narzekać na warstwę fabuły, o tyle w sequelu dołożono do scenariusza prawie dwa razy tyle stron. Tym razem główny bohater Vito Scaletta został umiejscowiony w 1946 roku. Wraz ze swoim kumplem Joe Barbaro – który również jest świeżo po powrocie z wojny – postanawiają rozpocząć “nowe” życie w mieście zwanym Empire Bay (stanowiącym poniekąd odniesienie planowe do Nowego Yorku i San Francisco). Mafia II proponuje nam specyficzne realia panujące w ów mieście. Chcąc prowadzić życie na styku legalnego i nielegalnego biznesu – a tak widzą swoje miejsce w mieście dwaj wspomniani przyjaciele – musisz zaciągnąć się do jednej z lokalnych rodzin mafijnych. To jest równoznaczne natomiast z podjęciem bewzględnej walki z wrogim obozem przestępczym. Atutem gry ma być pozostawienie graczowi bardzo dużego zakresu swobody, czego czasem brakowało w pierwszej części. Zmodyfikowano system sztucznego IQ zarówno przeciwników jak i ‘żywego’ otoczenia. Do dyspozycji kilkadziesiąt nowych modeli samochodów oraz całkiem pokaźny arsenał broni. Mafia II tuż tuż, zapewne wielu graczy już nie może się doczekać premiery.