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 armeimmigrant en een Italiaans Amerikaan die probeert zijn stukje van deAmerican Dream te bemachtigen. In zijn vurige wens om aan de armoede inzijn jeugd te ontsnappen, laat Vito zich verleiden door de rijkdom diede maffia hem biedt.Samen met zijn vriend Joe raakt Vito diep verzeild in de wereld van degeorganiseerde misdaad. Samen proberen ze zich te bewijzen en een naamte maken in de straten van een kille en onvergeeflijke stad.