Ao, de laatste Neanderthaler, is een onbevreesd krijger.
Nadat zijn clan gruwelijk wordt afgeslacht trekt hij de wildernis in op zoek naar zijn verloren gewaande tweelingbroer. Op zijn weg ontmoet hij de mooie Homo Sapiens Aki, samen zetten ze hun gevaarlijke tocht verder. Hun leven komt in gevaar wanneer ze het pad kruisen van een groep hyena-achtige mensen die vastberaden zijn het ras van Neanderthalers volledig uit te roeien ...
