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