作恶多端的大鲨鱼Troy（多纳尔·罗格 配音）又回来了！这次他扬言要趁涨潮之日横扫整个珊瑚礁！曾经靠着自身力量而打败大鲨鱼的小鱼Pi（德雷克·贝尔 配音），这次将再次肩负起拯救大家的使命。但问题是，这次Troy不再是单人匹马，他身边多了几个跟随的爪牙，而且他本身也变得更加强大。于是在老海龟的建议下，Pi决定把身边几个愿意跟随的好友训练成跟自己一样能运用海洋力量的战斗好手。但是操之过急的强化训练并没有取得理想的效果，反而让大家深感疲惫和无力……

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