Den nordlige halvkugle for 30.000 år siden. Neandertalaren Ao lever med sin familie på de store snedækkede sletter. Da han en dag kommer hjem fra jagt har nogen dræbt hele hans klan, inklusive hans nyfødte datter. Utrøstelig begiver han sig sydpå for at finde sin forsvundne tvillingebror, inden det er for sent. På den lange rejse støder han på mange forskellige farer - og oplever et møde, som kommer til at forandre alt.