De Verenigde Staten in de jaren 30. In de stad Lost Heaven speel je als Tommy, een taxichauffeur die door omstandigheden gedwongen wordt lid te worden van de maffia. Hij heeft namelijk wat leden van de Don Salieria-familie gered van een moordaanslag en daar is de concurrerende maffiabaas Don Morelli niet echt blij mee. Tommy wordt bijna zelf slachtoffer van een aanslag, want zijn taxi wordt opgeblazen. Hij komt echter met de schrik vrij en beseft dat de enige manier om te overleven en om wraak te nemen op Don Morelli lid worden van de Don Salieria-familie is.
In het spel moet je de familie tevreden houden door verschillende missies goed ten einde te brengen. De klussen die je moet klaren variëren van de beruchte drive-by shootings tot inbraken en bankovervallen. De missies zijn dynamisch, dus als je in een opdracht teveel onschuldige mensen doodt kan je rekenen op meer politie in de volgende missies. Aangezien Tommy een voormalig taxichauffeur is, zit hij tijdens het spel vaak achter het stuur. Auto's en achtervolgingen spelen dan ook een grote rol in het spel. Pentium III 500Mhz, 96MB RAM, 16 speed CD-ROM, 16MB Grafische kaart, 1.8 Gigabyte shootings tot inbraken en bankovervallen. De missies zijn dynamisch, dus als je in een opdracht teveel onschuldige mensen doodt kan je rekenen op meer politie in de volgende missies. Aangezien Tommy een voormalig taxichauffeur is, zit hij tijdens het spel vaak achter het stuur. Auto's en achtervolgingen spelen dan ook een grote rol in het spel. Kenmerken: Meer dan 20 missies die bol staan van actie en de nodige tussenopdrachten. Luxe, rijkdom en aanzien staan je te wachten als je de opdrachten, zoals wilde autoachtervolgingen, moordaanslagen op politici en bankovervallen correct uitvoert. Mafia - The City of Lost Heaven telt maar liefst zestig verschillende wagens. Elke auto is zo nauwkeurig mogelijk nagemaakt en heeft een uniek weggedrag. De verschillende voertuigen hebben ook een realistisch schademodel. Grote hoeveelheden kogels en botsingen met grote snelheid zijn immers niet erg bevorderlijk voor de levensduur van je auto. Multiplayer, met 7 verschillende spelvormen waaronder Deathmatch en Capture the Flag. Lost Heaven is enorm groot (ongeveer 30 km× ) Er werd een echte stad gecreeërd met veel verkeer, voetgangers en natuurlijk de nodige politie. Net als echte steden kent het verschillende wijken zoals het beruchte Chinatown, een luxebuurt met prachtige villa's, gevaarlijke krottenwijken waar de armoede vanaf straalt, treinstations en het vliegveld. Door gebruik te maken van foto's van gebouwen uit de jaren dertig zien de omgevingen er erg realistisch uit. Je beweegt je door slonzige bars en verwaarloosde hotels die er zeer levensecht uitzien. Authentieke wapens uit de jaren dertig zoals een Colt 191, een S&W model 27 Magnum, shotguns en de bekende Tommygun.