在海洋深處，生活著一群由頭目里諾統領的惡勢力犯罪家族：鯊魚黑幫。殘暴冷酷的里諾謩澋谋M是些巧取豪奪的壞勾當，不過他對自己的兩個寶貝兒子弗蘭克和蘭尼卻是關愛有加，一直苦口婆心教導他倆，并希望把他們培養成為家族合格的接班人。受不了老爸嚴厲管教的蘭尼，總想著能偷偷溜出去。
　　清洗店的小魚兒職員奧斯卡，個頭雖小，可志向遠大，一直夢想著干一番驚天動地的大事業，不過平時習慣大話連篇的他老是麻煩不斷。這不，老板跑馬的賭注又被他的牛皮給吹沒了，奧斯卡免不了要被收拾一頓。
　　埋伏已久的弗蘭克正欲襲擊五花大綁的奧斯卡，不想海面漁船拋下的鐵錨狠狠地砸在他的頭上。奧斯卡在確認弗蘭克死翹翹后，決定好好利用這個歪打誤撞的好機會，于是他振臂高呼自己就是打敗了龐然大物的“鯊魚殺手”。
　　奧斯卡被眾人當成除霸安良的英雄捧上了天，聲望和財富接踵而來。“鯊魚殺手”和一心想吃素的蘭尼成了好朋友，聯手炮制了一檔獵鯊的電視直播節目。人們為奧斯卡三拳兩腳踢飛鯊魚而歡呼雀躍，于是英雄又搖身成為超級明星。
　　但是這個逞能的謊言最終招至里諾對奧斯卡的一路追殺。亡命天涯的過程中，奧斯卡還卷入了一場明爭暗斗的江湖火拼之中。在遵循“大魚吃小魚，小魚吃小小魚”規則的海底世界，奧斯卡能保住小命嗎？