Na época das Cruzadas, um nobre e sua esposa grávida sofrem um acidente, mas ele consegue salvar a criança. Algum tempo depois, ele decide se casar novamente, sem imaginar que sua nova esposa praticava bruxarias e que com o tempo perseguiria a enteada.

Nos tempos pré-históricos, um jovem chamado Tumak é banido da sua tribo pelo pai e pelos seus guerreiros. Mais tarde encontra refúgio numa simpática tribo que habita junto ao mar e apaixona-se por Loana uma bela rapariga. Quando Tumak é novamente banido desta tribo, Loana foge com ele e o casal vai ter de enfrentar os terríveis perigos deste mundo pré-histórico a fim de voltar para o seu povo e tomar a liderança...