Chat-Huant est encore un enfant lorsqu'il voit arriver dans sa grotte celui que l'on surnomme l'Errant, que tout le monde craint et respecte. La solitude du petit garçon et son intelligence poussent le grand homme à l'emmener dans son long périple. Un voyage initiatique commence alors pour le jeune Homo sapiens, qui découvre de nouvelles contrées, de nouveaux horizons, de nouveaux clans, leur art, le pouvoir des femmes... Il va aussi s'approcher de la vallée des Premiers Hommes, où vivent Terre d'Ombre et les Néandertaliens. Mais alors que les Lunes de glace deviennent de plus en plus rudes, alors que chaque nuit est une occasion de mourir, Chat-Huant et Terre d'Ombre comprennent qu'ils n'auront pas d'autre choix que de s'affronter pour tenter de survivre.