Mafia: Die Stadt der verlorenen Himmel – ein Third-Person-Shooter mit Fahrzeugintegrationen von dem tschechischen Studio Illusion Softworks, das später in die Firma 2K Czech umbenannt wurde. Der Publisher war die Firma Take-Two Interactive.
Mafia: Die Stadt der verlorenen Himmel erzählt das Leben eines unscheinbaren Taxifahrers namens Thomas Angelo. Wie es bei Spielen dieser Art üblich ist, kreuzt sein Weg den der organisierten Kriminalität, die aus zwei Mafia-Clans besteht, die Macht in der Stadt haben. Mafia: Die Stadt der verlorenen Himmel vermittelt präzise und akribisch die Atmosphäre, die in den USA während der "Großen Depression" und der "Prohibition" herrschte. Dies führte dazu, dass das Spiel viele positive Bewertungen und Anerkennungen sowohl von Spielern als auch von verschiedenen angesehene Publikationen erhielt. Darüber hinaus gefiel dem Publikum die filmische Qualität und die sorgfältige Gestaltung der Stadt, in der alle Ereignisse stattfinden.
Mafia: Die Stadt der verlorenen Himmel ist in ein Prolog (5 Missionen), Intermezzo 1 (6 Missionen), Intermezzo 2 (4 Missionen), Intermezzo 3 (4 Missionen), weiteres Intermezzo (4 Missionen) und einen Epilog unterteilt. Der Beginn jedes Kapitels bietet den Spielern qualitativ hochwertige und gut durchdachte Videos, die an die allgemein bekannten Filme über die amerikanische Mafia erinnern.
Die gesamte Handlung des Spiels findet in einer fiktiven Stadt namens Lost Heaven im Jahr 1938 statt. Die Erzählung des Plots präsentiert sich als Bericht von Thomas Angelo über sein kriminelles Leben an einen Detektiv, der den Fall untersucht. Zu Beginn des Spiels wird klar, dass Angelo bedauert, Teil des Mafia-Clans von Salieri gewesen zu sein, mit dem er über viele lange Jahre verbunden war. Salieris Gegner ist der Clan von Morello, dessen Anführer ein Mensch ohne jegliche moralische Werte ist.
Der Gameplay ermöglicht es den Spielern, sich frei durch Lost Heaven zu bewegen, sowohl zu Fuß als auch mit Fahrzeugen. Thomas Angelo benötigt in den meisten Fällen immer Waffen, von denen es im Spiel genug gibt. Gleichzeitig kann der Protagonist bis zu sieben Einheiten Schusswaffen und Nahkampfwaffen bei sich tragen. In verschiedenen Situationen kann überflüssige Schusswaffe einfach weggeworfen werden. Die Polizei ist sehr darauf bedacht, die öffentliche Ordnung aufrechtzuerhalten, und daher wird eine Festnahme in jedem Fall erfolgen, wenn Polizeibeamte eine Waffe in Angalos Händen sehen. Für Schüsse und Widerstand gegen die Polizei öffnen diese das Feuer. Um von einer Verfolgung zu entkommen, sollte der Protagonist sich verstecken oder den Tatort verlassen.
Unter den Nahkampfwaffen sind: ein Brecheisen, ein Baseballschläger, ein Schlagring, ein Messer, ein Stahlrohr und mehrere Handlungsgegenstände für Tötungen.
Im Bereich der Schusswaffen lassen sich verschiedene Typen von Pistolen und Revolvern, eine Schrotflinte, eine abgeschnittene Flinte, ein Tommygun und mehrere Gewehre hervorheben. Zum Beispiel das „Mosin-Gewehr“ und das „Springfield M1903“. Darüber hinaus verfügt der Spieler über Molotow-Cocktails und Granaten.
In der Stadt gibt es zahlreiche verschiedene Fahrzeuge, die gestohlen werden können. Dafür sind Fähigkeiten im Umgang mit einem Einbruch erforderlich, die Thomas Angelo von einigen der Spielcharaktere beigebracht werden. Grundsätzlich haben alle Autos fiktive Namen.
In Mafia: Die Stadt der verlorenen Himmel gibt es 4 Spielmodi. Das Durchspielen – dies sind die Story-Missionen, die durchgeführt werden müssen, um die Erzählung voranzubringen. Nebenmissionen – dies sind die Modi Spaziergang und Große Spazierfahrt, in denen der Spieler auf sich allein gestellt ist. Darüber hinaus gibt es den Rennmodus.