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.

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.

A young man arrives on an African island where he falls in love with the queen of a tribe, a beautiful singer. He takes her to Paris, but on the night of her stage debut, she faints, frightened. He returns with her to her island and settles there permanently.