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.
Reb Brown should have been a bigger star. I seem to recall a Captain America TV show where he played the main character but also drove a conversion van with shag carpeting. It was the 1970s after all.