《鯊魚故事》是一個非常詼諧的電影。蘭尼是一個非常特別的鯊魚，它是一個素食者，事物不是魚而是還草，他的性格也非常特別，非常溫和。奧斯卡是一個鯨魚清洗店的舌頭清洗員，繼承他爸爸的工作，這個工作非常骯髒，整天要和鯨魚舌頭的髒物在一起，他整天冥想有朝一日能成爲一個名利雙收的人，他與負責接任務的安吉莉關係非常好。一次，蘭尼在餐廳面對着小小的蝦，就是不吃，最後悄悄給放生了，這使父親裏諾非常生氣，於是讓蘭尼的哥哥帶他去捕魚。這時，奧斯卡已經欠了老闆5000元，被兩隻水母綁得動都動不了。這本是一個隨隨便便都能抓住的魚，可蘭尼改不了本性，裝着吃掉被弗蘭克發現了。可弗蘭克卻突然被鐵錨砸死了，大話連篇的'奧斯卡便自稱是自己殺死了弗蘭克，於是他住進了頂級酒店，也交了個看似溫柔美麗其實貪錢的女朋友——羅拉，沒想到卻惹了裏諾來報仇，原來羅拉去告了密。最後，洗鯨工廠救了奧斯卡，他們和鯨和好了，裏諾也準備改成素食，奧斯卡也和安吉莉終成眷屬。
弱肉強食，適者生存早就是世界上不用論證的公論了。這不，在大海深處，也生活着一羣黑幫分子。這些盡幹些巧取豪奪的壞勾當的鯊魚黑幫們，由大白鯊裏諾統領，形成了龐大的惡勢力犯罪家族。殘暴而冷酷的裏諾雖然一肚子壞水，不過他對自己的兩個寶貝兒子弗蘭克和蘭尼倒挺好的，當然，這個大佬也是希望兒子們爭氣點，成爲家族合格的接班人，好自己享享清閒咯。
可家家都有本難唸的經啊！裏諾的小兒子蘭尼居然是個素食主義者，簡直沒把他老爸給氣得翹辮子，虎父豈能有犬子！老爸的嚴厲管教讓蘭尼總想着能偷偷溜出去。清洗店有個小魚兒職員奧斯卡，個頭雖小，說話速度極快，習慣大話連篇的他老是麻煩不斷，整天處於困境之中，對現狀極度不滿，總盼着有出人頭地的那一天。
機會終於來了，裏諾的大兒子弗蘭克正欲襲擊五花大綁的奧斯卡，不想被海面漁船拋下的鐵錨砸到。在確認弗蘭克死翹翹後，奧斯卡決定好好利用這個歪打誤撞的好機會，於是他振臂高呼自己就是打敗了龐然大物的“鯊魚殺手”。這下他可成了街知巷聞的大英雄，美女和財富全向他大拋媚眼。得意的奧斯卡甚至和蘭尼成了好朋友，聯手炮製了一檔獵鯊的電視直播節目。什麼都有了的奧斯卡現在恐怕還不知道，等待他的可是全世界鯊魚黑幫勢力的瘋狂追殺……
