Mafia: Kadonnut Taivaan Kaupunki – on kolmannen henkilön ampumapeli, jossa on ajamisen elementtejä, Tšekin Illusion Softworks -studion kehittämä, joka myöhemmin muutti nimekseen 2K Czech. Julkaisijana toimi Take-Two Interactive.
Mafia: Kadonnut Taivaan Kaupunki kertoo tavallisesta taksinkuljettajasta nimeltä Thomas Angelo. Kuten tällaisissa peleissä aina on tapana, hänen polkunsa risteää järjestäytyneen rikollisuuden kanssa, joka jakautuu kahteen mafiaklaaniin, joilla on valta kaupungissa. Mafia: Kadonnut Taivaan Kaupunki välittää uskollisesti ja huolellisesti sen ilmapiirin, joka vallitsi Yhdysvalloissa ”Suuren laman” ja "kuivan lain" aikana. Tämän vuoksi peli on saanut lukuisia myönteisiä arvosteluja ja pisteitä niin pelaajilta kuin erilaisilta arvostetuilta julkaisuilta. Lisäksi yleisö piti sen elokuvamaisuudesta ja kaupungin huolellisesta suunnittelusta, jossa kaikki tapahtumat kehittyvät.
Mafia: Kadonnut Taivaan Kaupunki jakautuu prologiin (5 tehtävää), Intermezzo 1:een (6 tehtävää), Intermezzo 2:een (4 tehtävää), Intermezzo 3:een (4 tehtävää), Intermezzoon (4 tehtävää) ja Epilogiin. Jokaisen luvun alussa pelaajille tarjotaan laadukkaita ja hyvin suunniteltuja videoita, jotka muistuttavat hyvin tunnettuja amerikkalaisia mafiaelokuvia.
Kaikki pelin tapahtumat sijoittuvat kuvitteelliseen Lost Heaven -kaupunkiin vuonna 1938. Tarina esitetään Thomaksen kertomuksena rikollisesta elämästään tutkijalle, joka tutkii tapausta. Pelin alussa käy ilmi, että Angelo katuu uraansa Salierin mafian parissa, johon hän on ollut sidoksissa useiden pitkien vuosien ajan. Salierin vastustajana on Morellon klaani, jonka johtaja on täysin vailla moraalisia arvoja.
Pelimekaniikka antaa pelaajien liikkua vapaasti Lost Heavenissa sekä jalkaisin että ajoneuvolla. Thomasin Angelo tarvitsee useimmiten asetta, joita on pelissä riittävästi. Samanaikaisesti päähenkilö voi kantaa mukanaan jopa seitsemää yksikköä ampuma- ja kylmäaseita. Erilaisissa tilanteissa tarpeettomasta ampuma-aseesta voi päästä eroon yksinkertaisesti heittämällä sen pois. Poliisi on tarkka oikeusjärjestyksen ylläpitämisestä, ja siksi pidätys tapahtuu aina, jos poliisit näkevät Thomasilla aseen. Ampumisesta ja poliisille tottelemattomuudesta poliisi avaa tulen. Päähenkilön on paetessaan piilouduttava tai lähdettävä paikalta.
Käytettävissä on lähekkäin: rautakanki, maila, nyrkkiraudat, veitsi, teräsputki ja muutamat juonelliset esineet tappamiseen.
Aseistuksesta voidaan mainita useita versioita pistoolista ja revolverista, haulikkosta, lyhytruotoisesta, Tommy-aseesta ja useista kivääristä. Esimerkiksi ”Mosinin kivääri” ja ”Springfield M1903”. Lisäksi pelaajalla on käytettävissään Molotovin cocktaileja ja pommeja.
Kaupungissa on runsaasti erilaisia autoja, jotka voi varastaa. Tämä vaatii murtamisen taitoja, joita Thomas Angelo oppii joiltakin pelihahmoilta. Yleisesti ottaen kaikilla autoilla on kuvitteelliset nimet.
Mafialla: Kadonnut Taivaan Kaupunki on 4 pelimuotoa. Kampanja – on tarinatehtäviä, jotka on suoritettava tarinan kehittymiseksi. Sivutehtävät – ovat kävely- ja suursivuleikit, joissa pelaajalla on itsenäinen rooli. Lisäksi on kilpailumuoto.