学文网大白鲨唐·里诺统领着一群鲨鱼黑帮，在大海深处四处肆虐，把生活在珊瑚礁镇的小鱼小虾吓得个个谈“鲨”色变。每当有鲨鱼游过礁镇，大家都躲在家里不敢出门。
残暴冷酷的里诺虽然一肚子坏水，却对自己的两个儿子法兰克和兰尼非常疼爱。他希望两个儿子能一同继承父业，成为鲨鱼黑帮首领的接班人。
里诺的小儿子兰尼，虽然头脑聪明，但却与众不同。他性情温和，并且是个素食主义者。
虎父岂能有犬子！里诺对兰尼严加管教，并且命令大儿子法兰克带着兰尼出海，教教兰尼如何做一个 “捕鱼者”。
兰尼跟着哥哥法兰克“捕鱼”，发现了正被两个小混混欺负的小鱼——奥斯卡。小混混远远看到鲨鱼，丢下奥斯卡就跑。兰尼阻拦不及，法兰克冲向奥斯卡。可就在法兰克将要吞掉奥斯卡的一瞬间，一艘人类渔船抛下的锚砸在了法兰克身上，法兰克当场死去。
兰尼承受不了失去哥哥的打击，哭着逃开。那两个逃走的小混混回来想看看究竟，发现了法兰克的尸体和惊魂未定的奥斯卡，他们误以为是奥斯卡杀死了鲨鱼。消息传遍了礁镇，奥斯卡成了街知巷闻的大英雄，大家尊称他为“鲨鱼杀手”。金钱、地位、豪宅、美女……奥斯卡现在要什么有什么。
可这会儿，鲨鱼们可不好过了。首领里诺的大儿子毙命、小儿子失踪，整个鲨鱼黑帮都笼罩在悲哀中。里诺派出手下，兵分几路寻找兰尼的踪影。同时他们也已经收到消息：礁镇突然冒出一个“鲨鱼杀手”，很可能是杀死法兰克的凶手。
兰尼躲在水草丛中避开父亲的手下，再次遇到了奥斯卡。失去了哥哥的庇护，兰尼更不想回到成天逼着他“生吞活鱼”的爸爸身边。他请求奥斯卡把他藏在礁镇，并且答应保守法兰克去世的真相。
奥斯卡的好朋友安吉造访，发现了兰尼，也识破了奥斯卡的谎言。作为好朋友，虽然不希望奥斯卡继续撒谎，但安吉仍然保守了这个秘密。
兰尼体会到小鱼们对爸爸的恐惧，聪明的他策划了一场“鱼鲨之战”。佯装被奥斯卡打死，坠入海沟。这样既可以让礁镇的居民们亲眼目睹奥斯卡“鲨鱼杀手”的英姿，又可以让爸爸以为兰尼已死。
兰尼“坠入”海沟后，从早就设计好的路线偷偷潜回奥斯卡家。不用再担心被爸爸找回家，兰尼一身轻松。他用蓝色油漆涂满身体，伪装成海豚，快乐地生活在礁镇。
让兰尼打错算盘的是，他忽视了爸爸对他的爱。即便是作恶多端，唐·里诺对儿子的爱却充满深情。他怎么可能放过害死两个儿子的凶手？直到有一天，奥斯卡的好朋友安吉消失了，兰尼才意识到自己的主意并不是那么高明。
安吉的办公桌上留了一张字条，唐·里诺要亲自会一会奥斯卡，如果今天中午之前奥斯卡不出现的话，安吉就是里诺的午后甜点了。
伪装成海豚的兰尼和奥斯卡一同来到里诺的住所。兰尼纵身一跃，只一瞬间，就在众目睽睽之下救下了安吉，把他藏在自己口中。
眼见“鲨鱼杀手”的海豚手下都这么厉害，众鲨鱼不禁倒吸冷气。里诺见状，简直要气炸了肺。不过这会儿里诺没心思理会奥斯卡，他正在注意那只“海豚”。这声音，不就是儿子兰尼么？
面对爸爸的质问，兰尼只好擦掉蓝色油漆，承认了自己的身份。乖巧的儿子竟然伪装成海豚跟自己作对，里诺恼羞成怒，他把所有的愤怒都指向奥斯卡。
里诺满世界追杀奥斯卡，兰尼紧跟在后面阻拦里诺。奥斯卡来到洗鲸场，用固定鲸鱼的套子套住了里诺，这位海中霸王挣扎不开，慢慢冷静下来。
兰尼向父亲坦言，之所以选择躲避，是因为父亲一直不能接受自己吃素的事实。里诺此时才意识到自己这么多年一直不顾兰尼的感受，强迫他去作恶，是多么的愚蠢。吃素又怎么样？只要儿子能在自己身边。
奥斯卡向礁镇的鱼儿坦诚地说出了法兰克的真正死因，自己不是“鲨鱼杀手”。而靠说谎赢得的尊重和金钱他享受起来也并不开心，还差点害死自己的好朋友安吉。
得知真相的里诺原谅了奥斯卡，礁镇的居民也被他们三个的真诚打动。大家达成和解，从此鲨鱼不再骚扰鱼群，而是和礁镇的居民们像家人一样和睦相处。