Dois jovens cowboys e uma jovem cowgirl viajam por terras onde os dinossauros dos tempos modernos vagueiam.

Ariel e seu príncipe encantado Eric, vivem felizes, após a sereia filha do Rei dos Mares, ter abdicado de sua condição para tornar-se mulher. Eles já têm até uma bela menina chamada Melody. Mas, a terrível Morgana arquiteta um plano diabólico para vingar-se de Ariel e Eric, obrigando-os a retornar aos mares para derrotá-la, contando com a ajuda do caranguejo Sebastião e do peixe Linguado, amigos do primeiro filme.