电影《鲨鱼黑帮》带领观众进入了一个充满奇幻和幽默的海底世界，在这个地方，鲨鱼不再是猎杀的对象，而成为了主人公。故事背景设定在大洋深处的南礁，那里的鲨鱼黑帮以大白鲨里诺（罗伯特·德·尼罗饰）为首，统治着整个海域，威风凛凛，无人敢挑战

然而，尽管里诺邪恶嚣张，但他对自己的儿子弗兰奇（Michael Imperioli配音）和兰尼（杰克·布莱克配音）却格外宠爱有加。弗兰奇和兰尼与他们的父亲和哥哥不同，性格截然相反。兰尼心地善良，平易近人，甚至还是个素食主义者，与家族中的凶暴成员形成了鲜明的对比。

故事的转折点出现在清洗店小职员奥斯卡（威尔·史密斯饰）欠下老板巨额债务的情节上。奥斯卡的命运因此发生了翻天覆地的变化。他被五花大绑，遭到弗兰奇的追杀，不过，意外发生了，弗兰奇被一颗突然出现的铁锚砸死。奥斯卡为了自保，声称是自己的手臂导致了弗兰奇的死亡，于是他成了黑帮中的头号通缉犯。