Het verhaal
Mafia 2 gaat, net als elk klassiek Mafia-verhaal, over vriendschap, verraad, “good guys” en “bad guys” en een hoop schieten.
De aanleiding
Teleurgesteld in wat de overheid doet voor oorlogsveteranen, en zonder een cent op zak, kan Vito de verleiding niet weerstaan om zich te begeven in criminele kringen. Samen met zijn vriend Joe Barbaro klimt hij op de Mafialadder, en voert hij diverse klussen uit in Empire Bay: een stad aan de oostkust van de Verenigde Staten omstreeks 1945.