故事發生在海底世界。鯊魚黑幫老大里諾有兩個寶貝兒子弗蘭克和蘭尼。身處社會底層的小魚兒奧斯卡是清洗店的職員，負責打掃鯨魚的口腔垃圾。一天，弗蘭克正欲襲擊奧斯卡，不想海面漁船拋下的鐵錨狠狠地砸在他的頭上。奧斯卡在確認弗蘭克死翹翹后，決定好好利用這個歪打誤撞的好機會，于是他振臂高呼自己就是打敗了龐然大物的“鯊魚殺手”，可他萬萬沒想到吹牛是有代價的。奧斯卡被眾人當成除霸安良的英雄捧上了天，聲望和財富接踵而來。“鯊魚殺手”和一心想吃素的蘭尼成了好朋友，聯手炮制了一檔獵鯊的電視直播節目，英雄又搖身成為超級明星。這個逞能的謊言最終招至里諾對奧斯卡的一路追殺。亡命天涯的過程中，奧斯卡還卷入了一場明爭暗斗的江湖火并之中。