Mafia 2 ist eine typische Gangstergeschichte, bei der ein kleiner Handlanger ganz unten anfängt und sich in der ehrenwerten Gesellschaft immer weiter hocharbeitet. Dass dabei so ziemlich jedes Mafia-Klischee erfüllt wird und die Entwickler bei berühmten Mafia-Filmen ungeniert klauen, stört keineswegs. Die Story, die in teils langen Zwischensequenzen erzählt wird, ist eine der großen Stärken von Mafia 2. Nahezu alle Hauptpersonen überzeugen mit glaubwürdiger Gestik und Mimik sowie passend gewählten deutschen Stimmen.
So klischeeüberladen wie die Story, so typisch sind auch die Aufträge. Von Schutzgelderpressungen bis hin zu Auftragsmorden, Verfolgungsjagden und Sabotageakten ist alles vertreten. Da Mafia 2 wie GTA 4 ein Open-World-Spiel ist, müsst ihr zu den jeweiligen Aufträgen erst hinfahren. Zahlreiche Boliden stehen zur Auswahl, die zwar nicht besonders schnell, dafür aber besonders robust sind. Während der Fahrten könnt ihr der Musik dreier Radiosender lauschen, die schmissigen Rock 'n' Roll, Swing und Big Band-Musik spielen. Oder ihr geniest einfach die ansehnliche Grafik von Mafia 2.
