Nous voilà 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 veut 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 rencontre de Traal, un ami... un cheval.