《黑手党》的故事发生在 20 世纪 30 年代，从 1930 年秋天持续到 1938 年底，涉及到 1933 年废除的禁酒令实施后期。游戏背景设定在虚构的美国城市失落天堂，以芝加哥、纽约和费城松散地作为原型。玩家扮演马斯·“托米”·安杰洛，为生计在城市中担任出租车司机。再一次意外当中，他以司机和唐·埃尼奥·萨里耶利领导萨里耶利家族实施者的身份，参与了一起有预谋的犯罪。

《四海兄弟》由 20 个大关卡及无数个小任务组成，内容包括恐吓、保护要人、抢夺货物、暗杀等等。任务的完成过程具有很高的自由度，对自己的实力有自信的玩家可以堂堂正正地从正面挑战，而通过各种“邪门歪道”投机取巧则又有完全不同的……显示全部另一番乐趣。即使当玩家不进行任何行动时，整座城市也依然会按照自己的规律运行，人们将如往常一样各行其是，令人感慨《四海兄弟》游戏世界的庞大与深沉。特别值得一提的是，游戏在车辆和武器的表现上极为出色，不但种类上数量繁多（超过 20 种枪械、60 种车辆）、外观刻画细致入微，更对每一种车辆或枪械的性能都进行了准确的再现，制作小组的深厚功力由此可见一斑。