Mafia II jest free-roamingową grą akcji obserwowaną z perspektywy trzeciej osoby i kontynuacją hitu z 2002 roku stworzonego przez czeskie studio Illusion Softworks. Gra w założeniach jest bardzo podobna do Grand Theft Auto, różni się postawieniem nacisku na fabułę oraz klimat rodem z książek i filmów o amerykańskiej mafii. W Mafii II widać wyraźne inspiracje Ojcem Chrzestnym Mario Puzo.

Tytuł przenosi nas do fikcyjnego amerykańskiego miasta z połowy ubiegłego wieku – Empire Bay. Metropolia powstała na wzór Nowego Jorku z tamtego okresu. Wcielamy się w Vito Scalettę, weterana II wojny światowej, który – by uchronić swoją rodzinę – musi w szybki sposób zdobyć dwa tysiące dolarów. W ten sposób zaczyna się jego współpraca z włoską mafią, w której krok po kroku będzie piąć się po szczeblach kariery. Produkcja zawiera wszystko, co znamy z gangsterskich filmów, czyli porachunki mafii, przemoc, seks oraz pieniądze.

Zachwyt budzi oprawa audiowizualna, która pełna jest detali i szczegółów. Samochody, budynki, ubiory - wszystko to zostało opracowane na podstawie ówczesnych wzorców. Wraz z rozwojem fabuły (i upływającym czasem) otoczenie ulega zmianom epoki - od okresu końca drugiej wojny światowej po erę rock'n'rolla. Całości klimatu dopełnia fenomenalna muzyka sącząca się z odbiorników radiowych. Oczywiście zgodna z duchem tamtych czasów