Mafia II werd in 2007 aangekondigd en is inmiddels al vaker uitgesteld. De ontwikkelaar, 2K Czech, heeft meer ontwikkeltijd nodig om de game bij te schaven.
De eerste Mafia kwam in 2002 uit en viel op door het diepe verhaal en de sfeervolle spelwereld. In het vervolg kruipt de speler in de huid van Vito, een jonge man van Amerikaans-Italiaanse afkomst. Het spel speelt zich af in Empire Bay, een bruisende stad in de jaren 40' en 50'. Als Vito probeert lid te worden van de maffia, loopt hij allerlei uitdagende situaties en louche figuren tegen het lijf.