在大洋深處的南礁，以大白鯊裏諾（羅伯特•德•尼羅 Robert De Niro 飾）爲首的鯊魚黑幫橫行霸道，不可一世，其他魚類對他們又恨又怕，時刻希望有人（魚？）出來主持公道，消滅這羣惡棍。裏諾雖然邪惡，不過卻格外疼愛他的兒子弗蘭奇（Michael Imperioli 配音）和蘭尼（傑克•布萊克 Jack Black 配音）。與兇暴的父親和哥哥不同，蘭尼心地善良，平易近魚，甚至還是個素食主義者。　　吊兒郎當的清洗店小職員奧斯卡（威爾•史密斯 Will Smith 飾）欠下老闆錢財，債臺高築。被五花大綁的他遭到弗蘭奇的追殺，而弗蘭奇卻被突然出現的鐵錨砸死。喜好吹牛的奧斯卡因此宣稱弗蘭奇死於他之手，他還間接和蘭尼成爲朋友。然而，這卻引起鯊魚黑幫的憤怒……