มาเฟีย: เมืองแห่งสวรรค์ที่หายสาบสูญ – เป็นเกมยิงมุมมองที่สามที่มีองค์ประกอบการขับขี่จากสตูดิโอ Illusion Softworks ของเช็ก ซึ่งต่อมาได้เปลี่ยนชื่อเป็นบริษัท 2K Czech ผู้จัดจำหน่ายคือ Take-Two Interactive.
มาเฟีย: เมืองแห่งสวรรค์ที่หายสาบสูญเล่าถึงชีวิตของคนขับแท็กซี่ที่ไม่มีอะไรน่าสนใจอย่างโธมัส อันเจลโล ตามธรรมดาที่เกมประเภทนี้มักมี เส้นทางของเขาได้ตัดกับอาชญากรรมที่มีการจัดระเบียบซึ่งแบ่งออกเป็นสองกลุ่มมาเฟียที่มีอำนาจในเมือง มาเฟีย: เมืองแห่งสวรรค์ที่หายสาบสูญนำเสนอบรรยากาศที่แท้จริงและประณีตของสหรัฐอเมริกาในช่วง "วิกฤตเศรษฐกิจครั้งใหญ่" และ "กฎหมายห้ามขายเครื่องดื่มแอลกอฮอล์" ด้วยเหตุนี้ เกมนี้จึงได้รับการตอบรับและคะแนนที่ดีมากมายจากผู้เล่นและสื่อต่างๆ นอกจากนี้ ผู้ชมยังชื่นชอบความเป็นภาพยนตร์และการพัฒนาของเมืองที่ละเอียดถี่ถ้วนซึ่งเป็นฉากที่เกิดเหตุการณ์ทั้งหมด
มาเฟีย: เมืองแห่งสวรรค์ที่หายสาบสูญแบ่งออกเป็นบทนำ (5 ภารกิจ), อินเตอร์เมซโซ 1 (6 ภารกิจ), อินเตอร์เมซโซ 2 (4 ภารกิจ), อินเตอร์เมซโซ 3 (4 ภารกิจ), อินเตอร์เมซโซ (4 ภารกิจ) และบทสรุป ในตอนเริ่มต้นของแต่ละบทเสนอวีดีโอที่มีคุณภาพและเรียบเรียงมาอย่างดี ซึ่งคล้ายกับภาพยนตร์มาเฟียอเมริกันที่มีชื่อเสียงดี
เกมดำเนินอยู่ในเมืองสมมุติชื่อ Lost Heaven ในปี 1938 การนำเสนอเรื่องราวดูเหมือนเป็นการเล่าของโธมัส อันเจลโลเกี่ยวกับชีวิตอาชญากรรมของเขากับนักสืบที่กำลังสอบสวนคดี ในตอนเริ่มเกมทำให้เห็นว่าอันเจลโลรู้สึกเสียดายเกี่ยวกับอาชีพในกลุ่มมาเฟียของซัลลิแอรีที่เขาเกี่ยวพันมาหลายปี ฝ่ายตรงข้ามของซัลลิแอรีคือกลุ่มโมเรลโลซึ่งหัวหน้าของเขาเป็นคนที่ขาดคุณธรรมทุกอย่าง
การเล่นเกมอนุญาตให้ผู้เล่นเคลื่อนที่อย่างอิสระใน Lost Heaven ทั้งเดินเท้าและใช้รถยนต์ โธมัส อันเจลโลในหลายกรณีมักต้องการอาวุธซึ่งเกมนี้มีจำนวนมากมาย ตัวละครหลักสามารถมีอาวุธปืนและอาวุธมีดได้ถึงเจ็ดชิ้น ในสถานการณ์ต่างๆ สามารถทิ้งปืนที่ไม่ต้องการได้ง่ายๆ ตำรวจให้ความสำคัญกับการรักษากฎระเบียบ และจะทำการจับกุมหากตำรวจเห็นอันเจลโลถือปืนอยู่ โดยจะเปิดฉากยิงหากโดนยิงหรือตามจับอย่างไม่เป็นทางการ หากต้องการหลบหนีจากการไล่ล่า ตัวละครหลักควรหาที่ซ่อนตัวหรือออกจากที่เกิดเหตุ
อาวุธระยะประชิดมี: เหล็ก, ไม้เบสบอล, ก้านเหล็ก, มีด, ขวดเหล็ก และอุปกรณ์ในการฆ่าอื่นๆ
ในแง่ของอาวุธปืนมี: ปืนพกและปืนลูกโม่หลากหลายประเภท, ปืนลูกซอง, ปืนลูกซอง, ปืนกลออโต้ของธอมป์สัน, และปืนไรเฟิลบางชนิด เช่น “ปืนไรเฟิลโมซิน” และ “สปริงฟิลด์ M1903” นอกจากนี้ผู้เล่นยังมีม็อลอตอฟและระเบิดอยู่ด้วย
ในเมืองมีรถยนต์หลายประเภทที่สามารถขโมยได้ ต้องการทักษะในการงัดซึ่งโธมัส อันเจลโลเรียนรู้จากตัวละครในเกม บนพื้นฐานหลักรถทั้งหมดมีชื่อที่สมมุติ
ในมาเฟีย: เมืองแห่งสวรรค์ที่หายสาบสูญมี 4 โหมดเกม โหมดการเล่น – เป็นภารกิจเนื้อเรื่องที่ต้องทำเพื่อพัฒนาการเล่าเรื่อง โหมดข้างเคียง – ซึ่งมีโหมดเดินเล่นและเดินเล่นใหญ่ ซึ่งผู้เล่นได้อยู่คนเดียว นอกจากนี้ยังมีโหมดการแข่งขันอีกด้วย.