Lors de la dernière glaciation qu'ait connue la Terre, il y a plus de 30 000 ans, une petite fille de cinq ans, Ayla, voit tous les membres de sa tribu disparaître dans un tremblement de terre. Seule dans un monde peuplé de dangers, elle erre longtemps avant d'être recueillie par un clan étranger. Injustement chassée par le Clan, Ayla parcourt les steppes désolées du nord de l'actuelle mer Noire et finit par trouver refuge dans une vallée où vit une horde de chevaux sauvages. Elle y fait d'extraordinaires découvertes et parvient à percer le secret du feu. Ayla rencontre Jondalar dans la Vallée des Chevaux. Forts de leur alliance et de leurs savoirs partagés, ils vont à la découverte de nouvelles contrées et des êtres qui les peuplent.