Lieutenant Varnière, responsible for discovering the cause of the death of two officers in Algeria, unmasks the assassin in the person of a Russian who lives with three women. He falls in love with one of them and runs away with her while the Russian is killed by a devoted servant.

Two men, lost in the desert, meet Queen Antinea, ruler of Atlantis.

In 1842, during the conquest of Algeria Sidonie Panache disguised as a Soave runs away with her lover who is doing his military service there.

In the Sahara, Algeria, the leader of the Tuaregs, Aftan, saves a girl from the hands of a caravan of pillars. Madeleine falls in love with her savior and their marriage is decided. But Aftan understands that he will never be assimilated with Europeans, and he goes back to find the beautiful poet Dassine whom he had loved before.