Yor, prehistoryczny wojownik z piżmowymi włosami, poszukuje prawdy o swych korzeniach i tajemniczym medalionie, który nosi na szyi. Gdy dowiaduje się o istnieniu pustynnej wróżki, która nosi podobno dokładnie taki sam medalion, decyduje, że musi ją odnaleźć. W drodze do celu spotyka człowieka-małpę, dinozaura, i dziwne stowarzyszenie ludzi, którzy wiedzą więcej niż mówią.