En représailles à l'action néfaste des hommes sur la Terre, le soleil a détruit les villes où règne désormais un peuple agonisant. Au sein de ce peuple, trois tribus ennemies tentent de survivre.
Les Compagnons, dont Nik, 18 ans, ont élu domicile dans les arbres. Ils sont « choisis » par des canins avec qui ils restent liés à vie.
Les Marcheurs de la Terre ont choisi de vivre reclus dans des cavernes. Mari, fille de la dernière Femme Lune, cache un terrible secret : elle est le fruit d'un amour interdit car son père était un compagnon.
Sans refuge, les Voleurs de Peau quant à eux errent dans la ville détruite et doivent, pour remplacer leur peau malade, écorcher vives d'autres créatures.
Désirant sauver son clan, Oeil Mort, Voleur de peau, se révolte et envisage de prendre la place des Compagnons dans les arbres.
Pendant ce temps, dans la tribu des Compagnons, Rigel, un jeune canin, échappe à la surveillance de Nik et trouve Mari, qui devient son Compagnon à vie. Déterminé à retrouver Rigel, Nik est grièvement blessé lors d'une expédition et se réveille auprès de Mari. Un lien fort se crée entre eux, mais Nik doit retourner parmi les siens. Sur le chemin du retour, une explosion retentit et un incendie se propage dans la forêt, détruisant le monde de Nik, qui n'a d'autre choix que de s'enfuir et en bâtir un nouveau...