在大洋深处的南礁，以大白鲨里诺（罗伯特·德·尼罗配音）为首的鲨鱼黑帮横行霸道，不可一世，其他鱼类对他们又恨又怕，时刻希望有人（鱼？）出来主持公道，消灭这群恶棍。里诺虽然凶残，却对自己的儿子弗兰基（文森特·卡塞尔配音）寄予厚望，希望他能继承自己的“事业”。然而，弗兰基却因一次意外丧生，让里诺悲痛欲绝，发誓要找出凶手。与此同时，南礁的清洁鱼奥斯卡（威尔·史密斯配音）是个爱吹牛的小人物，他一心想出人头地，却总在关键时刻掉链子。阴差阳错之下，奥斯卡被误认为是杀死弗兰基的英雄，瞬间成为整个海洋的“鲨鱼杀手”，享受万众敬仰。他甚至借此机会接近自己暗恋的美丽天使鱼安吉（蕾妮·齐薇格配音），还赢得了里诺的怀疑与追杀。随着谎言越滚越大，奥斯卡不得不与真正的“凶手”——里诺的另一个儿子、心地善良的鲨鱼莱尼（杰克·布莱克配音）联手。莱尼其实是个素食主义者，厌恶杀戮，却被迫隐藏本性。两人在逃亡中建立起奇特的友谊，而奥斯卡也逐渐意识到，真正的勇气不是吹嘘，而是敢于承认错误、为朋友挺身而出。最终，在一场惊心动魄的决战中，奥斯卡与莱尼携手对抗里诺，用智慧与真诚打破了鲨鱼黑帮的恐怖统治，让南礁恢复了和平与欢乐。