在大洋深处的南礁，以大白鲨里诺（罗伯特·德尼罗 配音）为首的鲨鱼黑帮横行霸道，不可一世，其他鱼类对他们又恨又怕，时刻希望有鱼出来主持公道，消灭这群恶棍。里诺虽然邪恶，不过却格外疼爱他的儿子弗兰奇（迈克尔·因佩里奥利 配音）和兰尼（杰克·布莱克 配音）。与凶暴的父亲和哥哥不同，兰尼心地善良，平易近鱼，甚至还是个素食主义者。 吊儿郎当的清洗店小职员奥斯卡（威尔·史密斯 配音）欠下老板钱财，债台高筑。被五花大绑的他遭到弗兰奇的追杀，而弗兰奇却被突然出现的铁锚砸死。喜好吹牛的奥斯卡因此宣称弗兰奇死于他之手，他还间接和兰尼成为朋友。然而，这却引起鲨鱼黑帮的愤怒……
