En 2188, après un voyage de 46 ans, un immense vaisseau logistique et un vaisseau spatial transportant 22 femmes et hommes, arrivent à proximité d’une exoplanète, sur laquelle la vie est possible. PintaNina est composée de deux continents entourés d’un immense océan. Ils les ont baptisés Éden pour le plus accueillant, et Cerbère, le plus inhospitalier.

Ils débarquent sur l’Éden. Les créatures qui y vivent, initialement effrayées par ce qu’ils prennent pour une invasion, vont être contraintes d’entrer en contact avec eux. Les membres de l’expédition vont alors apprendre à connaître une communauté d’êtres tous différents les uns des autres - les Anim-Hommes -, qui partagent un langage unique et respectent un ensemble de règles. Ils vivent en symbiose avec la forêt qui les protège et les nourrit, et ils sont dirigés par un Conseil de huit de leurs membres. Ils vont cohabiter avec ceux qui les appellent désormais ‘’les Deux-Pieds’’.

Six semaines après leur arrivée, les Anim-Hommes leur apprennent que la rivière Genésius dépérit. Or ses composants font vivre toutes les plantes de la Terre-Mère, dont ils se nourrissent. Elle arrose également L’Arbre-de-Vie, que protègent les Grands Aigles Blancs, les Bekegriffs. Ses feuilles constituent leur alimentation et sont à la base de leur étonnante longévité.

Genésius prend sa source dans la Montagne Noire, dont les pentes sont recouvertes d’une brume éternelle. De terribles légendes nées au lendemain de la Grande guerre qui les a opposés à des monstres sanguinaires, parlent de créatures barbares qui l’habiteraient. Les Anim-Hommes ne s’y sont jamais aventurés. Une expédition mixte est cependant organisée pour pénétrer dans ses entrailles, afin de trouver l’origine du mal dont souffre Genésius, et y porter remède. Elle est dirigée par un Anim-Homme, Vergalan, secondé par un humain, Linje.

Après huit jours de marche dans un interminable tunnel, ses membres se heurtent à une porte qui leur interdit le passage. Ils réussissent à trouver le secret de son ouverture. Ils arrivent alors au centre d’un cratère. Ils y découvrent un immense vaisseau spatial enfoui sous un monticule de pierre, dominé par une pyramide, d’où s’échappent trois sources. Ils déchiffrent un texte qui leur permet de comprendre qu’un Être venu d’ailleurs, Galina, disposant d’une extraordinaire technologie, aurait été à l’origine de la vie sur la planète en créant ces trois sources.

Pressentant l’émergence d’une menace indéfinissable, ils envoient une équipe demander des renforts. Une troupe de 1300 Anim-Hommes, tous farouches combattants, sera organisée pour les rejoindre trois semaines plus tard. Sans attendre leur arrivée, ils décident de pousser plus loin leur expédition. Une partie d’entre eux, aux ordres de Linje, va suivre le tracé de la rivière Démonios, qui doit les amener sur la Terre-de-Feu, là où se trouve l’Arbre-du-Pouvoir.

Pendant tout ce temps, depuis la Terre-Mère, une autre expédition a été organisée pour tenter de récupérer ce qui peut l’être du vaisseau logistique qui s’est accidentellement écrasé sur Cerbère, l’autre continent. Les Anim-Hommes décident d’y participer. Marcus le Deux-Pieds et Grandèle-le-Fier le Bekegriff, en prennent le commandement.

Isolée du reste de l’expédition lors d’une violente éruption volcanique, une partie des membres de l’expédition est assaillie par des créatures inconnues. Linje décide que le reste du groupe doit partir à leur recherche. Mais les liaisons radio avec le camp de base étant coupées, ils savent qu’ils ne pourront attendre aucune aide. Ils se jettent alors dans l’inconnu.