Hra Mafia II hráče díky poutavému příběhu vtáhne do temného a nemilosrdného světa mafie. Fikce je zdokonalena propracovanou atmosférou evokující dané období. S nezvyklou mírou pečlivosti jsou využity dobové reálie jako oděvy, automobily, hudba a reklama tak, jak je znala Amerika 40. a 50. let 20. století. Hráč snadno podlehne herní podívané ve stylu hollywoodských trháků a uvěří charakterním postavám pohybujícím se v životem kypícím velkoměstě. Spojením divokých přestřelek, rychlé jízdy a výpravnosti příběhu se Mafia II stává dosud nejpřesvědčivější hrou, jaká byla kdy vůbec vydána.