Le temps-du-renouveau est de retour ! La tribu néandertalienne de Safa, en quête d'un territoire de chasse plus giboyeux, doit quitter la Terre du feu où elle avait trouvé refuge. Alors qu'elle longe un grand fleuve encombré de blocs de glace, elle rencontre une horde d'étranges hommes longs et minces qui savent tailler les os pour faire d'étonnants outils. Entre confiance et méfiance, les deux groupes décident de poursuivre leur marche ensemble. Mais pour atteindre la plaine aux rennes, Tillô, Sélas, Komè et leur nouvel ami Glew, aidés par T'àcro le loup et Korr le corbeau, vont devoir braver la terreur venue du ciel et se confronter à la fourberie des hommes.