四海兄弟3：漏网之鱼讲述了林肯·克莱在1968年新波尔多的一次赌场抢劫中幸免于难的故事。在恢复元气并从吸血鬼家族手中夺回城市后，林肯建立了一个庞大的犯罪帝国，并致力于摧毁那些曾经背叛他的人。

他与帮派成员，包括维托·斯卡莱塔和乔·巴巴罗，合作，以夺回对他至关重要的一切，并为过去发生的事件寻求复仇。