Ceniona przez graczy na całym świecie gra akcji będąca kontynuacją wydanej w 2002 roku gry Mafia: The City of Lost Heaven. W porównaniu do pierwszej części gry, w Mafii II zmieniono zarówno miejsce i czas akcji jak i bohaterów. Podczas rozgrywki gracz kieruje postacią Vito Scalettiego, który kończy służbę wojskową i w 1946 roku powraca do rodzinnego miasta - mającego szesnaście kilometrów kwadratowych Empire City, będącego wirtualną imitacją Nowego Jorku. Bohater oraz jego przyjaciel Joe Barbaro postanawiają zaistnieć w przestępczym świecie, wstępując do jednej z lokalnych rodzin mafijnych. Fabuła gry podzielona jest na dwie części, prowadzące do jednego z kilku zakończeń. Rozgrywka polega na wykonywaniu zleconych zadań, od których zależy reputacja bohatera oraz jego pozycja w mafii. Grafika programu jest trójwymiarowa i szczegółowo dopracowana. W porównaniu do pierwszej części gry Mafia II została wykonana na nowym silniku graficznym. Z jego pomocą odwzorowano przede wszystkim twarze bohaterów, ich mimikę oraz animację.
