Nous voici transportés il y a 13 000 ans, au Paléolithique supérieur. Rejeté par son clan après une chasse mouvementée, Mahava, un jeune garçon qui vuet devenir un homme, décide de quitter les siens. Commence alors pour lui une vie d'aventure qui le mènera, à travers des paysages inconnus, vers une nouvelle tribu, mais surtout à la découverte de Traal, un ami... un cheval.