Il y a 30 000 ans, sur les terres glacées de Sibérie, Ao, un homme de Néandertal, voit sa famille massacrée par un clan d'Homo Sapiens. Il se lance alors sur les traces de son frère d'Europe occidentale. Tout au long de sa quête, il découvre un monde nouveau. Mais Ao doit lutter pour sa survie, faisant face au froid et aux prédateurs comme l'ours. Trouver des abris où dormir ou du gibier à chasser sont ses principales préoccupations. Mais sur son chemin, Ao est à nouveau confronté aux Homo Sapiens, espèce sensiblement différente de la sienne, tant d'un point de vue physique que de celui du mode de vie. Fait prisonnier, il se lie avec une jeune Homo Sapiens, en dépit de tout ce qui les sépare.