Il y a 30 000 ans, AO perd tous les siens, après qu'ils se soient faits massacrer par une tribu rivale. Il décide de voyager vers le sud pour revenir vers son lieu de naissance et retrouver son frère. En chemin il rencontre une femme.