Quando as chuvas intensas trazem um "novo dilúvio", Littlefoot sai em exploração do Vale Encantado. Logo fica amigo de Mo, um divertido Nadador (Ophthalmosaurus) que não consegue voltar para casa. Littlefoot e seus amigos pré-históricos saem para ajudar, fogem de uma criatura assustadora chamada Destes Afiados Nadador (Liopleurodon) e provam o valor da coragem, amizade e diversidade nesta excitante nova aventura! Apresentando novíssimas canções originais, incluindo "No One Has To Be Alone", cantada por Donny Osmond.