It is before the dawn of time. Strange, savage beasts roam the earth, foraging for human flesh. Fierce tribesmen prey on the weak and innocent. Mystic sacrifices appease the gods. Yor (Reb Brown) is the mightiest warrior of his era. But his own past and true identity are shrouded in the mists of time. He knows he doesn't belong in this world, but his only clues to the fleeting memories of his past are the gold medallion around his neck and the beautiful priestess held prisoner in a forbidden city. She wears a matching medallion. Yor is determined to rescue her to find her and the answers, even at the risk of losing his life. The talisman takes him on an incredible journey, joined first by the sensuous cavegirl, Ka-Laa (Corinne Clery), then by the lusty priestess, Roa (Ayshe Gul). He learns the secrets of the mummified fire people and outwits the brutal fur-draped barbarians of the Northern hills. But it is on a floating island where an army of robots and a psychotic scientist await him that Yor's destiny lies. Newly remastered.

Yor, who lives on a strange planet where the past and future exist simultaneously, sets out on an epic quest to discover his own identity. His only clue is the gold medallion which he has always worn around his neck.