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...