Vi befinner oss på den nordlige delen av jordkloden for 30 000 år siden. På de store snødekte slettene lever neandertaleren Ao med familien sin. Når han kommer hjem fra jakt en dag har noen drept hele klanen hans, og utrøstelig gir han seg i vei sørover i et forsøk på å finne den forsvunne tvillingbroren sin. Under den lange reisen utsettes han for store farer og opplever et møte som kommer til å forandre alt.