尽管最初有“开放世界”的设定,四海兄弟的原作实际上是线性剧情的动作游戏,重制版也延续了这一设定。游戏是标准的单人模式,玩家会随着剧情从一个任务过渡到另一个任务,并有单独的自由模式。重制版扩展了某些任务内容,但开发商Hangar 13并未在地图上未利用的区域增加额外的剧情任务。虽然重制版维持了原作的精髓,并在经典结局中加入了一些配角,但原本能成为可玩内容的帮派大战却变成了过场动画。

剧情依旧延续了原作的高水准,非常值得再次重温。游戏包含了黑手党家族间的敌对、兄弟间的畅饮和背叛等老套桥段,但这些情节让游戏的故事更加饱满。本作讲述了原本为出租司机的黑帮分子汤米·安吉洛的故事,由于受到家族首领的加害而寻求脱身,最终走向与帮派对立的故事。剧情通过汤米与追捕他多年的警探在谈话间的闪回方式,引入一个个任务,讲述他在萨列里家族中的经历。
任务虽然与2002年原版作品中的一样,但对话都是重新编写的,并添加了新的过场演出,提升了游戏流程的质量。游戏的演绎更加生动,充满了时代感的俚语、措辞和幽默。饰演男主角汤米的演员安德鲁·邦吉诺演出了一个强壮、敏锐的工人阶级暴徒形象,增添了角色的感染力。在汤米和诺曼警探的交谈中,双方的冲突非常剧烈,互不信任,努力在谈话中占上风。