La terre, il y a 65 millions d'années. Une colonie de lémuriens menant une existance paisible sur une île paradisiaque découvre par hazard un œuf de dinosaure. Lorsque la coquille se fissure, c'est un petit iguanodon qui en sort… Les lémuriens le recueillent et le baptisent Aladar. Aladar grandit, heureux, au milieu de sa famille adoptive, jusqu'au jour où, dans un cataclysme de fin du monde, une météorite détruit leur êle et les contraint à l'exil vers une terre inconnue et inhospitalière… Ils touvent refuge auprès d'un groupe de dinosaures voyageant à la recherche de la Terre des Nids. Affaiblie par le manque de nourriture et d'eau, menacée par les terrifiants carnataures, la troupe affronte sans cesse de nouveaux dangers.