Norra delen av jordklotet för 30 000 år sedan. Neandertalaren Ao lever med sin familj på de stora snötäckta slätterna. När han en dag kommer hem från jakten har någon dödat hela hans klan, inklusive hans nyfödda dotter. Otröstlig ger han sig iväg söderut för att finna sin försvunna tvillingbror, innan det är för sent. Under den långa resan stöter han på mängder av faror - och upplever ett möte som kommer att förändra allt.