Mafia II est un regard magnifiquement conçu sur le monde sombre et impitoyable de la mafia. Un jeu de tir à haut indice d'octane, des combats brutaux et des coups de poing blancs à l'écran comme une expérience cinématographique de style hollywoodien. C'est l'histoire intrigante de Vito Scaletta, qui, avec son ami d'enfance Joe, descendra dans le monde du crime organisé. Ensemble, ils travailleront pour faire leurs preuves auprès de la mafia alors qu'ils tentent de se faire un nom dans la rue.
En commençant par des emplois de bas niveau comme le vol et le vol de voitures, Vito et Joe gravissent rapidement les échelons de la famille Mafia, mais la vie de sage n'est pas aussi glamour qu'il y paraît.