L'orphelin Aladar est un iguanodon élevé par une colonie de lémuriens sur une île paradisiaque. La chute d'une comète sur l'île les oblige à fuir vers un territoire où la vie est plus âpre et où la loi du plus fort prédomine. Avec ses amis lémuriens, Aladar doit affronter les dinosaures et leur chef, Kron, qui s'apprête à mener son groupe à la Terre des Nids. Kron, avec Bruton et ses autres chefs de guerre, fait marcher sa troupe sans tenir compte de la faiblesse de certains dont Eema, une vieille styrachosaure et Baylene, une vieille brachiosaure. Aladar et ses amis fraternisent avec elles et parcourent le chemin à leurs côtés. Sans eau, la colonie s'essouffle et s'expose à une attaque des carnataures. Lorsqu'ils parviennent tous au point d'eau habituel, c'est la stupéfaction car le lac est asséché. Kron ordonne alors à sa troupe de continuer la marche. Aladar se rebelle et parvient, en grattant le sol, à faire monter l'eau ; la colonie peut alors s'abreuver. Mais celle-ci a pris du retard et les carnataures sont à leurs trousses. Bruton s'oppose à l'un d'eux et retrouve Aladar et les retardataires. A quelques pas de la Terre des Nids, le chemin est bloqué par un éboulement. Aladar trouve un autre chemin et parvient, après s'être opposé à Kron, à mener la colonie à la Terre paradisiaque des Nids et à vivre son amour avec Neera, la soeur de Kron.