恐竜が闊歩し、生存のための闘いが繰り広げられていた原始時代。山に住む部族の若者トゥマク（ジョン・リチャードソン）は権力争いが原因で部族から追い出されてしまう。放浪の旅を続け辿り着いた先は海、そこで彼は海岸の部族の女ロアナ（ラクウェル・ウェルチ）に助けられる。いつしか彼女と結ばれたトゥマクは、海岸の部族の力を借りて復讐に挑む……。