Grupo de soldados que sobrevive a um desastre aéreo sobre o oceano vai parar em ilha habitada por monstros pré-históricos e belas mulheres das cavernas. Confundidos com heróis que caíram do céu, eles agora precisam matar o terrível T-Rex que domina a ilha para conquistar a confiança das siliconadas garotas primitivas.