Deux officiers explorent le Hoggar persuadés que l'Atlantide se trouve en plein désert. Ils tombent dans une embuscade. Le lieutenant de Saint-Avit se réveille dans une ville inconnue, cherche le capitaine Morhange et tombe sous le charme de la reine Antinéa qui le retient prisonnier.
Pedro avait abandonné sa femme, croyant qu'elle le trompait. Il la retrouve par hasard, devenue chanteuse dans un cabaret de Palma. Elle est embarquée de force sur l'Étoile de Valencia, un navire qui fait la traite des femmes, mais Pedro parvient à la délivrer ainsi que ses compagnes.
Onze ans après l'adaptation de Jean Feyder du roman à succès de Pierre Benoit, Pabst tourne trois versions (anglaise, française et allemande) en Afrique du Nord, avec Brigitte Helm dans le rôle titre en sublime reine du désert, façon mante religieuse.
Michael Rostof, un jeune officier servant dans l'armée du tsar à Saint-Pétersbourg avant 1914, noue de beaux sentiments avec Nina Petrovna. Ce n'est que plus tard qu'il découvre qu'elle est la maîtresse gardée de l'influent colonel Beranoff. Elle choisit de renoncer à l'existence luxueuse...