《黑手党：失落天堂》是一款由捷克工作室 Illusion Softworks 制作的第三人称射击游戏，游戏中融合了驾驶元素，该工作室后来重组为 2K Czech。游戏的发行商是 Take-Two Interactive。
《黑手党：失落天堂》讲述了一名名叫托马斯·安杰洛的无名出租车司机的生活。与这种类型的游戏一贯的套路一样，他的生活与组织犯罪交织在一起，这里有两个犯罪家族，他们在城市中争斗。游戏真实而细致地再现了美国“大萧条”和“禁酒令”时期的氛围。因此，该游戏获得了玩家和各种权威媒体的好评。
《黑手党：失落天堂》分为序章（5个任务）、间奏1（6个任务）、间奏2（4个任务）、间奏3（4个任务）、间奏（4个任务）和尾声。每章的开头都有高质量且经过精心设计的动画片，类似于家喻户晓的美国黑手党电影。
游戏的所有情节发生在1938年一个叫做失落天堂的虚构城市。故事以托马斯·安杰洛向负责案件的侦探叙述其犯罪生涯的方式呈现。游戏开始时，很明显安杰洛对自己在萨列里黑帮多年的生涯感到后悔。萨列里的对手是摩雷洛家族，而摩雷洛的头目则是一个毫无道德价值的人。
游戏过程允许玩家在失落天堂自由移动，可以步行或使用汽车。托马斯·安杰洛在大多数情况下需要武器，游戏中武器的数量相当可观。主角最多可以藏匿七种火器和冷兵器。在不同情况下，玩家可以通过简单地扔掉不需要的火器来处理它们。警察对维持治安非常严格，因此如果他们看到安杰洛手上有枪，就会立即逮捕。他们会开枪射击以制止任何抗拒行为。为了摆脱追捕，主角需要躲藏或逃离犯罪现场。
近战武器包括：撬棍、球棒、拳击手套、小刀、钢棒和一些用于杀戮的剧情道具。
火器方面，可以找到多种手枪、左轮手枪、霰弹枪、截断霰弹枪、汤普森冲锋枪和几种步枪。例如，“莫辛步枪”和“春田M1903”。此外，玩家还可以使用莫洛托夫鸡尾酒和手榴弹。
城市中有大量可以被盗取的汽车。盗取汽车需要黑客技术，托马斯·安杰洛在部分游戏角色的指导下学习这一技能。大多数车辆都有虚构的名字。
《黑手党：失落天堂》有4种游戏模式。剧情模式是推动叙事的任务。支线任务包括散步模式和大散步模式，玩家可以自由探索。此外，还有竞速模式。