Mafia: The City of Lost Heaven jest grą akcji obserwowaną z trybu trzeciej osoby. O czym jest Mafia? Oczywiście o gangsterach, chociaż w chwili poznania głównego bohatera, jest on jedynie zwykłym taksówkarzem. Rzecz dzieje się w fikcyjnym mieście wzorowanym na amerykańskich aglomeracjach lat trzydziestych XX wieku. Tommy Angelo, bo tak nasz bohater się nazywa, tak naprawdę gangsterem został... z przypadku. Los chciał, że dzięki swojej taksówce wplątał się w wojnę między dwoma rodzinami. Za pomoc w ucieczce, don Salieri zaproponował mu pracę, której jak się okazuje później, nie mógł nie przyjąć, gdyż zemsta rodziny Morello była tylko kwestią czasu. Zgodnie z mafijną hierarhią, zaczynamy jako pomocnik i wykonujemy zadania "mniejszej" rangi, czyli pobicia, haracze itp. W miarę upływu czasu i wzrostu umiejętności, towarzyszymy w coraz to poważniejszych zleceniach, takich jak zabójstwa czy napad na bank. W trakcie gry będziemy uczestnikami wielu strzelanin oraz pościgów. Podczas wykonywania dwudziestu misji odsłania się główny scenariusz, lecz twórcy wzbogacili grę także wątkami pobocznymi. Wstawki filmowe znakomicie uzupełniają rozgrywkę. Fabuła jest wciągająca i wiernie oddająca klimaty gangsterskie czasów prohibicji. Rodzina mafijna jak przystało, ma swojego dona, consigliere, pomocników i żołnierzy rzecz jasna. Każda z postaci jest wyrazista i ma swoisty charakter. Silnik graficzny "Insanity 2", umożliwia rozgrywkę na obszarze około 12 kilometrów kwadratowych miasta i terenów podmiejskich. Mapy są wykonane bardzo starannie, a lokacje są tak charakterystyczne, że nie doświadczymy znużenia i monotonii. Gra generuje ulice pełne życia, jak w prawdziwym mieście. Pojawiają się przypadkowi przechodnie i pojazdy charakterystyczne dla dzielnicy w której się znajdujemy. Całe miasto patroluje policja, która zwraca uwagę na wykroczenia drogowe oraz przestępstwa, które kończą się odpowiednio mandatem, lub użyciem siły. Po mieście najlepiej poruszać się autem, których do wyboru jest ponad 60. Warto dodać że są to modele różniące się od oryginałów jedynie nazwą. Nie są one dostępne od razu, gdyż wraz z upływem lat pojawiają się na ulicach nowe modele. Do dyspozycji poza samochodami jest również nadziemna linia tramwajowa. Oczywiście w razie konieczności pozostaje podróż pieszo. Każdy szanujący się gangster potrzebuje odpowiedniego ekwipunku. Również w tej kwestii twórcy zaoferowali nam doskonale odwzorowane modele z tamtego okresu. Nie mogło zabraknąć legendarnego Thompsona 1928 czy Colta 1911. Do wyboru mamy także rewolwery, shotguny, karabiny oraz noże kastety, czy kije baseball'owe. Poza obszerną częścią fabularną, po skończeniu gry możemy spróbować swoich sił w trybie Free Ride (Swobodna jazda) lub Free Ride Extreme (Jazda ekstremalna). W pierwszym wracamy do roli taksówkarza i zarabiamy pieniądze wożąc ludzi. Możemy je przeznaczyć na zapis gry lub zakup broni. Ten drugi nie koniecznie jest łatwy do skończenia, lecz za wykonane zadania, oprócz wielkiej satysfakcji, dodatkowo otrzymujemy unikalne auta nie występujące w trybie fabularnym.