A Mafia: Az Elveszett Mennyország Városa – egy harmadik személy nézőpontú lövöldözős játék autós vezetéssel, amelyet a cseh Illusion Softworks stúdió fejlesztett, később 2K Czech néven ismertté vált. A kiadója a Take-Two Interactive cég volt.
A Mafia: Az Elveszett Mennyország Városa egy jelentéktelen taxisofőr, Thomas Angelo életéről szól. Ahogy ez gyakran előfordul az ilyen típusú játékokban, az ő útja is keresztezi a szervezett bűnözést, amely két maffiacsoport között oszlik meg, amelyek irányítják a várost. A Mafia: Az Elveszett Mennyország Városa hitelesen és aprólékosan átadja azt a hangulatot, amely az Egyesült Államokban uralkodott a 'Nagy Depresszió' és a 'száraz törvény' idején. Ennek köszönhetően a játék számos pozitív véleményt és értékelést kapott mind a játékosoktól, mind pedig különböző tekintélyes médiától. Ezen kívül a közönség szerette a filmes vonzerejét és a város alapos kidolgozását, ahol az események zajlanak.
A Mafia: Az Elveszett Mennyország Városa prológusra (5 küldetés), Intermeczo 1-re (6 küldetés), Intermeczo 2-re (4 küldetés), Intermeczo 3-ra (4 küldetés), Intermeczo-ra (4 küldetés) és Epilógra oszlik. Minden fejezet kezdeménye egy jó minőségű és jól megtervezett videót kínál a játékosoknak, amelyek hasonlítanak a jól ismert amerikai maffiáról szóló filmekhez.
A játék minden eseménye egy fiktív városban, Lost Heavenben zajlik 1938-ban. A történet bemutatása úgy tűnik, mintha Thomas Angelo a bűnös életéről mesélne egy nyomozónak, aki az ügyet vezeti. A játék elején világossá válik, hogy Angelo megbánja karrierjét a Salieri maffiacsoportban, amelyhez több hosszú éven át tartozott. Salieri ellenfele a Morrello klán, amelynek vezetője teljesen mentes mindenféle erkölcsi értéktől.
A játékmenet lehetővé teszi a játékosok számára, hogy szabadon közlekedjenek Lost Heavenben, akár gyalogosan, akár autóval. Thomas Angelo számára többnyire mindig szüksége van fegyverre, amelyből a játékban elegendő mennyiség áll rendelkezésre. Egy időben a főszereplő a kabátja alatt akár hét egység tűzfegyvert és hideg fegyvert is tarthat. Különböző helyzetekben a felesleges tűzfegyvereket egyszerűen el lehet dobni. A rendőrség szigorúan ügyel a közrend fenntartására, így bármilyen esetben letartóztatásra kerül sor, ha a rendőrök Angelo kezében fegyvert látnak. Lövöldözés és engedetlenség esetén a rendőrök tüzet nyitnak. Ahhoz, hogy elmeneküljön a üldözés elől, a főszereplőnek el kell rejtenie magát, vagy el kell hagynia a bűncselekmény helyszínét.
A közelharci fegyverek közé tartozik: feszítővas, baseballütő, viper, kés, acélrúd és néhány történeti tárgy, amelyet gyilkosságra lehet használni.
A tűzfegyverek közül említésre méltó néhányféle pisztoly és revolver, sörétes puska, vadászfegyver, Thompson géppisztoly és néhány puska. Például a 'Moszin puska' és a 'Springfield M1903'. Ezen kívül a játékos Molotov koktélokkal és gránátokkal is rendelkezik.
A város területén számos különböző autó található, amelyeket ellophatunk. Ehhez szükség van a betöréshez szükséges készségekre, amelyeket Thomas Angelo néhány játékbeli szereplője tanít meg. Alapvetően az összes autó fiktív nevekkel rendelkezik.
A Mafia: Az Elveszett Mennyország Városa négy játékmódot kínál. A főszál – a történeti küldetések, amelyeket a narratíva fejlesztéséhez kell teljesíteni. A mellékküldetések – a Séta és a Nagy séta módok, amelyekben a játékos magára van hagyva. Ezen kívül van Egyéni verseny üzemmód.