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...
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.
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.
