2K Games heeft een oude trailer vrijgegeven van Mafia II, maar wel met twintig seconden aan nieuwe beelden, ook gemaakt met de game-engine. Het is een maand geleden dat we in een trailer zagen hoe hoofdrolspeler Vito met zijn moeder naar de kerk ging voor een momentje van bezinning. In deze trailer zien we aan het eind hoe zijn maffiamaatjes daarop reageren.

In Mafia II neem je de rol van Vito op je. De zoon van een arme immigrant en een Italiaans Amerikaan die probeert zijn stukje van de American Dream te bemachtigen. In zijn vurige wens om aan de armoede in zijn jeugd te ontsnappen, laat Vito zich verleiden door de rijkdom die de maffia hem biedt. Samen met zijn vriend Joe raakt Vito diep verzeild in de wereld van de georganiseerde misdaad. Samen proberen ze zich te bewijzen en een naam te maken in de straten van een kille en onvergeeflijke stad.