Vous serez amené à contrôler Vito, un italien immigré aux USA qui s'adonnera aux joies du crime organisé en compagnie de Joe, son ami d'enfance. La nouvelle vidéo diffusée met en avant la qualité du background, ainsi que la pertinence des animations. Les scènes de fusillades mettent en évidence le système de destruction des décors, ainsi que l'incontournable fonction de couverture, à l'aide des éléments du décor.
Initialement attendu pour le mois de juin, Mafia II a été repoussé au 4ème trimestre fiscal 2010 (entre août et octobre) sur PC, PS3 et Xbox 360.