《四海兄弟》枭雄传奇的第一部就发生在20世纪30年代伊利诺伊州的迷失天堂。本作经过了焕然一新的重制，体验美国的禁酒令时期，玩家将在黑手党中平步青云。在一次与黑帮分子发生意外冲突之后，出租车司机汤米·安吉洛被迫踏入了四海兄弟的世界。起初他还因为加入萨列里家族而感到不安，然而丰厚的回报还是令他难以抗拒。