As aventuras se passavam no futuro (talvez contemporaneamente a The Jetsons) e as cidades eram no fundo do mar. O grupo era composto por Bife, o líder; Leila, uma garota esnobe; Bolha, uma loira burra; e Linguiça, o melhor amigo de Tutubarão, que era um tubarão branco bem atrapalhado. Eles formavam a banda subaquática Os Netunos. Durante as viagens em turnê, sempre acabavam cruzando com criminosos e vilões. Como para salvar o mundo só música não basta, Tutubarão e seus amigos partiam para a ação.*