Au cours d'une exploration dans le Sahara, deux officiers français, André de Saint-Avit et Jean-Marie-François Morhange sont capturés et se retrouvent dans un palais merveilleux, un véritable paradis terrestre.
Ils apprennent alors qu'ils sont prisonniers d'une femme, la reine, la sultane, la souveraine absolue du Hoggar, Antinéa, petite-fille de Neptune, la dernière descendante des Atlantes, et que, dès qu'ils l'auront vue, ils renieront tout pour elle, famille, patrie, honneur..