Mafia II speelt zich af in het fictieve Empire City, dat gebaseerd is op New York en San Francisco. In deze sequel begin je helemaal opnieuw; Mafia II is in-game niet verbonden met zijn voorganger. Je speelt dan ook met een nieuw hoofdpersoon, Vito. Vito is, om een tijdje brommen te vermijden, naar het front geweest van de Tweede Wereldoorlog. Nu is hij terug en samen met Joe, zijn partner in crime, kan de misdaad beginnen. Gaandeweg zal Vito zich aansluiten bij een Mafia-familie en zo beginnen met het klimmen op de criminele ladder.
Mafia II verschijnt tussen november 2009 en april 2010 voor de PC, Xbox 360 en PlayStation 3. Bekijk nu snel deze uitgebreide gameplay trailer, die wij eerder al tijdens de E3 te zien kregen en waarop ook onze E3-preview is gebaseerd.