Una expedición militar por el desierto del Sahara se encuentra al teniente Saint-Avit, desaparecido meses atrás, vagando sin rumbo y gravemente deshidratado. Saint-Avit afirma que su compañero de misión, el capitán Morhange, murió durante su travesía. Tras recuperarse de su aventura, el militar es licenciado y regresa a Francia. Sin embargo, es incapaz de olvidar su experiencia en el desierto y regresa para hallar de nuevo el lugar donde estuvo recluido durante esos meses: la Atlántida, regida por la bella y peligrosa reina Antinea, una mujer inmortal que supuso la perdición del capitán Morhange.