Quando seu clã, incluindo sua esposa e filha Néa, são massacrados, Ao, um Neandertal desesperado, decide deixar o país do Norte, onde vive, para o Sul, onde nasceu. Seu objetivo é juntar-se a seu irmão gêmeo, de quem se separou quando tinha nove anos. Em seu caminho longo e aventureiro para casa, ele conhece Aki, uma mulher Homo Sapiens.