Vi befinder os på den nordlige del af jordkloden for 30.000 år siden. På de store sneklædte sletter lever neandertaleren Ao med sin familie. Da han en dag kommer hjem fra jagt er hele hans klan blevet dræbt, og fuld af sorg drager han sydpå i et forsøg på at finde sin forsvundne tvillingebror.På den lange rejse udsættes han for store farer og oplever et møde som kommer til at forandre alting.