Em um colorido e animado fundo do mar, vive Romeu, um tubarão sempre sorridente e cheio de energia. Certo dia, seus amigos Nina, a peixinha curiosa, e Theo, o cavalo-marinho atento, notam que Romeu está com muita pressa e parece estar escondendo algo. Intrigados e preocupados, eles decidem investigar o que está acontecendo. A notícia do desaparecimento de Romeu se espalha rapidamente entre os habitantes do oceano, gerando uma grande confusão e mobilizando todos para encontrá-lo.