在海洋深处，生活着一群由头目里诺统领的恶势力犯罪家族：鲨鱼黑帮。残暴冷酷的里诺谋划的尽是些巧取豪夺的坏勾当，不过他对自己的两个宝贝儿子弗兰克和兰尼却是关爱有加，一直苦口婆心教导他俩，并希望把他们培养成为家族合格的接班人。受不了老爸严厉管教的兰尼，总想着能偷偷溜出去。
清洗店的小鱼儿职员奥斯卡，个头虽小，可志向远大，一直梦想着干一番惊天动地的大事业，不过平时习惯大话连篇的他老是麻烦不断。这不，老板跑马的赌注又被他的牛皮给吹没了，奥斯卡免不了要被收拾一顿。 埋伏已久的弗兰克正欲袭击五花大绑的奥斯卡，不想海面渔船抛下的铁锚狠狠地砸在他的头上。奥斯卡在确认弗兰克死翘翘后，决定好好利用这个歪打误撞的好机会，于是他振臂高呼自己就是打败了庞然大物的“鲨鱼杀手”。 奥斯卡被众人当成除霸安良的英雄捧上了天，声望和财富接踵而来。“鲨鱼杀手”和一心想吃素的兰尼成了好朋友，联手炮制了一档猎鲨的电视直播节目。人们为奥斯卡三拳两脚踢飞鲨鱼而欢呼雀跃，于是英雄又摇身成为超级明星。　但是这个逞能的谎言最终招至里诺对奥斯卡的一路追杀。亡命天涯的过程中，奥斯卡还卷入了一场明争暗斗的江湖火拼之中。在遵循“大鱼吃小鱼，小鱼吃小小鱼”规则的海底世界，奥斯卡能保住小命吗？