While traveling across a barren landscape, caveman Yor arrives at a village in time to save the people from a dinosaur attack. During a feast held in his honor, Yor manages to rescue beautiful Ka-Laa and her guardian, Pag from a raid by a hostile neighboring tribe. After being told about another woman who wears the same mysterious medallion he has always had, Yor and his new companions set out to find her and learn about his destiny.
This is one of the greatest C-grade movies ever made, even better than Deathstalker (it's close). Almost as good as Zardoz.