Dans les années 20, au cours d'une mission, deux officiers français découvrent la mystérieuse Atlantide dans le Hoggar, en plein Sud saharien.
Dans les années 20. Les capitaines Saint-Avit et Morhange s'enfoncent dans les dunes sahariennes pour une mission de renseignement. Les deux hommes tombent dans une embuscade et sont conduits par les Touaregs dans le palais d'une ville inconnue, dirigée par la reine Antinéa, dont ils s'éprennent...