Mağara adamı Yor (Reb Brown) çorak bir arazide seyahat ederken insanları bir dinozor saldırısından kurtarmak için zamanında bir köye varır. Şerefine düzenlenen bir ziyafet sırasında Yor, güzel Ka-Laa‘yı (Corinne Clery) ve Pag‘ı düşman bir komşu kabilenin baskınından kurtarmayı başarır. Her zaman sahip olduğu aynı gizemli madalyonu giyen başka bir kadından bahsedildikten sonra, Yor ve yeni arkadaşları onu bulmak ve kaderini öğrenmek için yola çıkar.