For omkring 30.000 år siden lever AO i en klan af neandertalerne. Da han en dag vender tilbage fra jagt, opdager han, at hans familie er blevet myrdet. Uden hjælp fra andre begiver han sig ud på en rejse tilbage til sin fødested. Men på sin vej gennem den ubarmhjertige vildmark redder han menneskekvinden Aki fra kannibaler. Hun føler sig underligt draget mod den vilde neandertaler.
