En el Sahara, Argelia, el líder de los tuaregs, Aftan, salva a una joven de las manos de una caravana de pilares. Madeleine se enamora de su salvador y se decide su matrimonio. Pero Aftan comprende que nunca será asimilado a los europeos y regresa para encontrar a la bella poeta Dassine a quien había amado antes.

Dos oficiales franceses perdidos en el Sahara descubren un mundo ignorado por los mapas, la Atlántida, donde reina sobre una tribu tuareg la bella y cruel Antinea que los atrapa en sus redes de seducción. Adaptación de una novela de Pierre Benoit.