Ao is de laatste der Neanderthalers en een geweldige jager. Dagelijks vecht hij om in de wildernis te overleven en de talloze huiveringwekkende beesten van zich af te houden. Op een dag ontmoet hij de mooie Aki, een Homo Sapiens meisje dat hem accepteert voor wat hij is en ze worden verliefd op elkaar. Hun leven komt echter in groot gevaar als ze de hyena-mensen ontmoeten, een clan Homo Sapiens die er op uit is om Neanderthalers uit te roeien.