Sprzedawana wersja gry zawiera ekskluzywne dodatki:
- The Betrayal of Jimmy
- Jimmy's Vendetta
- Joe's Adventures.

Godziny dodatkowych historii i misji poza właściwą grą!

Mafia II to kontynuacja wydanej w 2002 roku gry Mafia: The City of Lost Heaven. Chociaż Mafia II jest kontynuacją, przedstawia zupełnie odrębną historię. Zmieniają się główni bohaterowie, czas oraz miejsce akcji. Wcielamy się bowiem w postać Vito Scalettiego, w momencie, gdy kończy on służbę wojskową i zimą 1945 roku wraca do domu - monumentalnego Empire Bay (10 mil kwadratowych), będącego w rzeczywistości wirtualną adaptacją Nowego Jorku (odwzorowanego w dość luźny sposób, wraz z kilkunastoma charakterystycznymi budowlami, jak np.: Empire State Building czy most Brooklyński).

Świat gry odnotowuje upływ czasu - w kwestii zarówno cyklu dnia i nocy, jak i zmieniających się pór roku - co jednak jest w pewnym stopniu uzależnione od fabuły (np. niektóre rozdziały rozgrywane są zimą, a inne latem). Wachlarz nowych umiejętności zyskał także nasz podopieczny, który potrafi bić się na pięści z wykorzystaniem większej liczby ciosów, chować się za zasłonami oraz przeskakiwać przez płoty.
Mafia II wykonana została na nowym silniku graficznym. Z jego pomocą - podobnie jak w części pierwszej - świetnie odwzorowano przede wszystkim twarze bohaterów, ich mimikę (za którą odpowiada ponad 30 mięśni twarzy) oraz animację. Sprawia to, że prezentowane w dużych ilościach przerywniki, zrealizowane na silniku graficznym, sprawiają wrażenie niemal wyreżyserowanych filmów z żywymi aktorami.