Little Foot, aber auch seine Großeltern und alle anderen Langhälse, haben ähnliche Träume über einen Ort, wo ein Meteorit eingeschlagen ist. Die Träume und Vorahnungen bringen ihn dazu, sein Tal zu verlassen und in eine andere Gegend auf zu brechen. Dort begegnet er seinem bis dahin unbekannten Vater. Der ist der Führer einer anderen Dino-Herde und Little Foot muss sich entscheiden, ob er bei seiner neu gefundenen Familie bleiben will oder zu seinen Großeltern und alten Freunden zurückkehren soll.

Arielle und Eric sind glücklich mit ihrem Töchterchen Melody - bis Morgana, eine Hexen-Krake, auftaucht und sich das Kind mit einem ihrer riesigen Tentakel schnappt. Zwar kann sie fürs erste in die Flucht geschlagen werden, doch veranlasst die Angst Arielle dazu, ihrer Tochter das Meer zu verbieten und ihre Herkunft als Meerjungfrau zu verschweigen. Doch Melody fühlt sich wie ein Fisch im Wasser und flüchtet nach bitteren Enttäuschungen mit Altersgenossen an Land ins Meer, wo Morgana sie zu einem Komplott missbraucht, dass die heile Unterwasserwelt zu zerstören droht.

Little Foot, aber auch seine Großeltern und alle anderen Langhälse, haben ähnliche Träume über einen Ort, wo ein Meteorit eingeschlagen ist. Die Träume und Vorahnungen bringen ihn dazu, sein Tal zu verlassen und in eine andere Gegend auf zu brechen. Dort begegnet er seinem bis dahin unbekannten Vater. Der ist der Führer einer anderen Dino-Herde und Little Foot muss sich entscheiden, ob er bei seiner neu gefundenen Familie bleiben will oder zu seinen Großeltern und alten Freunden zurückkehren soll.