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 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 out-wits 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.