Vi befinner oss på den nordlige delen av jordkloden for 30 000 år siden. Neandertaleren Ao lever med sin familie på de store, snødekte viddene. En dag han kommer hjem fra hakt har noen drept hele hans klan, inkludert hans nyfødte datter. Utrøstelig begir han seg i vei sørover for å finne sin savnede tvillingbror. I løpet av den lange reisen støter han på mange farer og opplever et møte som kommer til å endre hele hans liv.