In Oysteralia, spy ring leader Maximus and his assistant, Dr. Chemo, have built the world's most powerful robot, which they plan to use to transfer microfilm containing their spy roster. The Neptune's arrive in Oysteralia to play at the Olympic Village during the 2076 Underwater Olympics. Jabberjaw accidentally obtains and then swallows the microfilm canister, putting his life in danger. He and the robot enter the underwater obstacle course race, where he can make contact with the agent known as ""X.""
Tutubarão, Bife, Leila, Bolha e Linguiça, desembarcam na cidade de Oysteralia para participar dos Jogos Olímpicos de 2076, mas, acidentalmente Tutu engole uma pequena caixa que contém um microfilme que seria entregue a um suposto agente X, pelo androide construído pelo cientista doutor Chemo, a pedido de um dos maiores líderes da espionagem subaquática, o perigoso vilão Maximus.
Dr. Akota verwechselt die Neptunes mit der Besatzung seines Schiffes. Die ahnungslosen Musiker werden so Teilnehmer einer Expedition. Sie suchen den Schatz von Panagua, der in einem unterseeischen Dschungel verborgen ist.