Il grazioso squalo bambù Pup scopre alcuni pescatori di frodo intenti a prelevare sacche di uova della sua specie. Scoraggiato per non essere riuscito a evitare il saccheggio, Pup chiede aiuto al suo amico squalo Julius e ad altri suo amici marini - la piovra inventrice Octo, la nevrotica pastinaca Spin, l'anziana tartaruga Mertle e altri - per cercare di recuperare il maltolto. La missione è molto difficile poiché si tratta di uscire dall'acqua ed entrare in una baracca/ristorante, ma grazie a una preziosa invenzione di Octo il gruppo tenterà l'impresa. Come se non bastasse, però, da una fabbrica inizia a fuoriuscire del liquame nero, derivante da rifiuti industriali velenosi, che minaccia la barriera corallina e tutta la vita marina...