Dans les dunes sableuses du Hoggar, deux officiers français entreprennent un voyage hasardeux à la recherche de l'Atlantide, une cité légendaire censée se dissimuler au coeur du désert. Malheureusement, leur aventure tourne court lorsqu'ils tombent dans une embuscade tendue par des guerriers locaux. Le lieutenant de Saint-Avit se réveille, la tête bourrée et les idées confuses, dans une ville étrangère qui semble lui être inconnue. Il décide alors de chercher le capitaine Morhange, son camarade devenu disparu, mais ses recherches sont aussitôt déjouées par la reine Antinéa, une souveraine séduisante qui cache derrière sa beauté un plan machiavélique. Elle décide de les retenir prisonniers pour les utiliser à son profit dans son jeu d'intrigue politique, ignorant que leur présence pourrait remettre en question l'équilibre du pouvoir dans la région