就像美国文化的其他方面一样，二十世纪三十年代的黑帮犯罪在小说，电影和其他媒体（包括游戏）中被大幅度地传奇化了。虽然有不少勇敢的人试图在你的电脑屏幕上重现三十年代匪徒横行的场面，但在刻画深度和电影气氛方面没有一个人的作品可以和GodGames 及 Illusion Softworks那款即将上市的游戏黑手党：失落天堂之城（Mafia: The City of Lost Heaven）相比。实际上，Illusion的开发小组在游戏设计上故意模范了那些黑帮犯罪影片，而且可以很明显地看出，游戏20个单人任务的大部分看上去都完美地通过荧幕上传递了这种感觉。
在黑手党：失落天堂之城中，你扮演的角色是一名失落天堂之城的计程车司机。失落天堂之城是以三十年代的纽约和芝加哥作为范本虚构出来的一个12平方英里大小的城市。从行走在路上或者坐在消防龙头上的人到运行着的交通灯和电车，这个大型的城市的细节程度让人惊讶。游戏中还有着不同的区域--例如类似曼哈顿的区域，平民窟，中国城和小意大利--给了这个城市不同的个性，并且减少了单调的感觉。如果1999年的隐藏与危险（Hidden & Dangerous）的引擎修改之后使制作失落天堂这个城市变得可能，那么它的延迟绝对是值得等待得。为了能让城市的具有更高的细腻度，游戏可能会在街道上安置不同的路牌。
由于驾驶在黑手党中扮演了这样一个重要的角色，所以你很快就会对失落天堂的每一条大街小巷都会很熟悉。绝大多数任务需要你在限定的时间内驾驶到一些特别的区域，所以你总是要非常注意那些可以让你节省几秒钟时间的捷径。当然，找到捷径的另一种方法是闯红灯或者反向驾驶，虽然有时候你会认为这是非常容易接受的事情，但是失落天堂的市民和警察是不会这么认为的。无论什么时候你驾驶车子闯红灯或者穿过一个繁忙的十字路口，其他的汽车都会亮起它们的灯，并鸣笛抗议。如果你正在实施这些简单而不计后果的行为（例如撞向旁边的行人）的时候正巧被警察注意到的话，他们会试图把你给拦下来。在这个都市中迷路永远不会成为一个问题，因为开发小组计划制作一个定点设备来指示你是否正在朝正确的方向驾驶。
黑手党的驾驶引擎要比你想象的真实的多。游戏中60种不同的车辆的表现如同现实生活中的一样，而且它们都会受到各种会阻碍它们飞驰的伤害--例如有弹洞造成的轮胎漏气。有些特别任务对你的驾驶技术是真正的考验。在一个任务中，你本来要驾驶汽车逃走得，但是其他歹徒会在他们的车中向你设计，所以你必须尽量带着你的伙伴安全地逃离。有些任务甚至需要你驾驶一辆早期的F1在真正的赛道上行驶--这条赛道正巧属于某个黑帮头目。
