When his clan, including his wife and baby girl Néa, are massacred, Ao, a desperate Neanderthal, decides to leave the North country where he has been living for the South where he was born. His aim is to join his twin brother, from whom he was separated when he was nine. On his long and adventurous way home, he meets Aki, a Homo sapiens woman.