O filme explora a história de Ao, o último neandertal, que procura por seu irmão gêmeo após ficar separado de seu clã. Ao enfrenta conflitos por ser diferente de outros povos. Ele conhece Aki, uma mulher homo sapiens, e os dois se unem contra inimigos após inicialmente não se entenderem. A história reflete como as diferenças entre os humanos ainda causam preconceito e ódio.