Spēles darbība notiek no 1945. līdz 1951.gadam, pilsētā ar nosaukumu Empire Bay- izdomāta pilsēta, kura balstīta uz Ņujorku, Los Andželosu, Čikāgu un San Francisko. Kā arī nedaudz Sicīlijā. Spēles sižets sākas ar to, ka bērnībā Vito Skaletta - spēles galvenais varonis, kopā ar ģimeni pārvācas uz Ameriku. Bet Vito ģimene ir nabadzīga un viņa tēvam ilgi nākas strādāt ostā. Tikmēr, skolā Vito izaicina zēnu- Džo uz kautiņu, bet Džo atsakās. Tomēr Vito un Džo kļūst par labiem draugiem un viens otram sāk uzticēties. Jau pēc vairākiem gadiem, Vito tiek arestēts mēģinot aplaupīt dārglietu veikalu kopā ar Džo. Vito tiek dotas divas iespējas- armija vai cietums, un viņš izvēlas armiju. Vito nonāk 504. Desantnieku vienībā un nolaižas Sicīlijā, kur arī ir jāatbrīvo ieslodzītais no fašistu karavīriem. Pēc neilga laika, Vito tiek sašauts un tiek nosūtīts mājās uz mēnesi. Atgriežoties mājās viņš satiek veco draugu-Džo. Džo palīdz dabūt papīrus, lai Vito nav jāatgriežas armijā. Ar laiku Džo pamazām iesaista Vito mafijas biznesā. Spēles darbība notiek no 1945. līdz 1951.gadam, pilsētā ar nosaukumu Empire Bay- izdomāta pilsēta, kura balstīta uz Ņujorku, Los Andželosu, Čikāgu un San Francisko. Kā arī nedaudz Sicīlijā. Spēles sižets sākas ar to, ka bērnībā Vito Skaletta - spēles galvenais varonis, kopā ar ģimeni pārvācas uz Ameriku. Bet Vito ģimene ir nabadzīga un viņa tēvam ilgi nākas strādāt ostā. Tikmēr, skolā Vito izaicina zēnu- Džo uz kautiņu, bet Džo atsakās. Tomēr Vito un Džo kļūst par labiem draugiem un viens otram sāk uzticēties. Jau pēc vairākiem gadiem, Vito tiek arestēts mēģinot aplaupīt dārglietu veikalu kopā ar Džo. Vito tiek dotas divas iespējas- armija vai cietums, un viņš izvēlas armiju. Vito nonāk 504. Desantnieku vienībā un nolaižas Sicīlijā, kur arī ir jāatbrīvo ieslodzītais no fašistu karavīriem. Pēc neilga laika, Vito tiek sašauts un tiek nosūtīts mājās uz mēnesi. Atgriežoties mājās viņš satiek veco draugu-Džo. Džo palīdz dabūt papīrus, lai Vito nav jāatgriežas armijā. Ar laiku Džo pamazām iesaista Vito mafijas biznesā.
Mafia II izdošana ir daudzu spēlētāju ilgi gaidīts notikums un šī spēle noteikti varētu patikt tiem, kas ir spēlējuši pirmo daļu. Spēli varētu izmēģināt arī tie, kas grib ko nopietnāku par GTA.