Mafya: Kayıp Cennet Şehri – çek stüdyosu Illusion Softworks tarafından geliştirilen, daha sonra 2K Czech şirketine dönüşen üçüncü şahıs nişancı ve sürüş unsurları içeren bir oyundur. Yayıncı ise Take-Two Interactive'dir.
Mafya: Kayıp Cennet Şehri, sıradan bir taksi şoförü olan Thomas Angelo'nun hayatını anlatıyor. Bu tür oyunlarda olduğu gibi, onun yolu şehirdeki iki mafya klanının organize suçuyla kesişmektedir. Mafya: Kayıp Cennet Şehri, Amerika Birleşik Devletleri'nin “Büyük Buhran” ve "kuru yasası" dönemlerindeki atmosferi doğru ve titiz bir şekilde aktarmaktadır. Bu sayede oyun, hem oyuncular hem de çeşitli saygın yayınlar tarafından birçok olumlu yorum ve değerlendirme almıştır. Ayrıca, kitle desenin sinematografiselliği ve tüm olayların geliştiği şehirdeki titiz işçiliği de çok beğenilmiştir.
Mafya: Kayıp Cennet Şehri, bir prolog (5 görev), Intermezzo 1 (6 görev), Intermezzo 2 (4 görev), Intermezzo 3 (4 görev), Intermezzo (4 görev) ve bir Epilog'dan oluşmaktadır. Her bölümün başlangıcı, oyunculara iyi düşünülmüş videolar sunmakta ve bunlar, herkes tarafından bilinen Amerikan mafyası filmlerine benzemektedir.
Oyunun tümü, 1938 yılında Kayıp Cennet adlı kurgusal bir şehirde geçmektedir. Hikaye, Thomas Angelo'nun suç yaşamını bir dedektife anlatışı olarak sunulmaktadır. Oyunun başında Angelo'nun uzun yıllar bağlı olduğu Salieri mafya klanı ile olan kariyerinden pişman olduğu anlaşılmaktadır. Salieri'nin düşmanı olan Morrello klanının lideri, her türlü ahlaki değerden yoksun bir kişidir.
Oyun süreci, oyunculara Kayıp Cennet'te yaya olarak ve motorlu taşıtlarla serbestçe hareket etme imkanı sunmaktadır. Thomas Angelo'nun çoğu durumda her zaman silah taşımak zorundadır ve oyunda yeterince silah bulunmaktadır. Ana karakterin cebinde aynı anda yedi adet ateşli ve soğuk silah bulundurması mümkündür. Gereksiz ateşli silahlardan, sadece fırlatarak kurtulmak mümkündür. Polis, düzenin sağlanmasına titizlikle yaklaşmaktadır ve bu nedenle Angelo’nun elinde silah gördüklerinde tutuklama gerçekleşecektir. Ateş açma ve polislere itaat etmeme durumunda, polisler ateş açabilirler. Peşाइवden kurtulmak için ana karakterin ya saklanması ya da suç mahallinden uzaklaşması gerekmektedir.
Mücadele silahları arasında: demir çubuk, sopalar, çakı, bıçak, çelik çubuk ve birkaç hikaye unsuru bulunmaktadır.
Ateşli silahlardan birkaç tür tabanca ve revolver, pompalı tüfek, kıskaç, Thompson makineli tüfeği ve birkaç tüfek sayılabilir. Örneğin, “Mosina Tüfeği” ve “Springfield M1903” gibi. Ayrıca, oyuncunun Molotof kokteylleri ve el bombaları da bulunmaktadır.
Şehirde çalınabilecek birçok farklı araç bulunmaktadır. Bunun için Thomas Angelo'ya bazı oyun karakterleri tarafından öğretilecek bir hırsızlık becerisi gerekmektedir. Tüm araçlar genellikle hayali isimlere sahiptir.
Mafya: Kayıp Cennet Şehri'nde 4 oyun modu bulunmaktadır. Geçiş – hikaye görevleri, anlatıyı ilerletmek için tamamlanmalıdır. Yan görevler – yürüyüş ve uzun yürüyüş modlarıdır; burada oyuncu kendisiyle baş başadır. Ayrıca, bir yarış modu da bulunmaktadır.