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