Esta é a história da luta interna entre o cérebro de um homem - um protetor pragmático que calcula cada movimento seu, e o seu coração - um aventureiro de espírito livre que quer se soltar.
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...
A história começa com Flash procurando um amigo em Varsóvia, na Polonia, que está sendo sistematicamente aniquilada pelos bombardeiros de Hitler. O amigo moribundo de Flash deixa uma mensagem para (então desconhecido para Flash) Zarkov: "Mongo". Flash pega um avião onde conhece Dale Arden, que está tentando conseguir uma entrevista com o Dr. Zarkov. O avião é atingido por uma violenta tempestade, que se transforma em uma devastadora chuva de meteoros, esmagando um dos motores do avião. Flash e Dale saltam, mas um meteoro atinge seu paraquedas, fazendo a dupla cair no chão. Um misterioso raio roxo os arranca da noite tempestuosa e os coloca suavemente no chão. Eles têm que correr em busca de abrigo, encontrando seu objetivo: Zarkov, que os leva para sua nave espacial, informando-lhes que o meteoro não é um acidente; na verdade, é um ataque de precisão contra ele. Como seu refúgio, eles partem em seu foguete, rumo a Mongo e à aventura.