Trog, 10 ans, vit au temps des grottes et des mammouths. Dans sa tribu, seuls les garçons ont le droit de faire le Voyage et de devenir chasseur. Les femmes, quant à elles, ont pour mission de s'occuper des enfants et du foyer. Trog est pourtant la plus rapide de sa classe pour allumer un feu, la plus habile pour tailler des pierres et la meilleure pour identifier les animaux dangereux. Lors de la cérémonie de retour de la chasse, elle bouscule les traditions de sa tribu : elle monte tout en haut du grand mammouth, et se déclare candidate pour faire le Voyage. Toutes les femmes la soutiennent. Trog entame alors une série d'aventures palpitantes. Au cours de son périple, elle fera une découverte extraordinaire, et s'affranchira des injonctions obsolètes de sa tribu.