Enviado para investigar os misteriosos desaparecimentos de vários oficiais e exploradores, o tenente de Saint-Avit e o capitão Morhange viajam para a vasta extensão do Saara e descobrem um mundo esquecido. Atraídos para um palácio escondido pela Rainha Antinea, descendente do rei de Atlântida, Saint-Avit e Morhange se tornam peões em uma busca mortal pela imortalidade.