Le lieutenant Varnière, chargé de découvrir la cause de la mort de deux officiers en Algérie, démasque l'assassin en la personne d'un russe qui vit avec trois femmes. Il s'éprend de l'une d'elles et s'enfuit avec elle tandis que le Russe est tué par un serviteur dévoué.
Dans le Sahara, en Algérie, chef des Touaregs, Aftan, sauve une fille des mains d'une caravane de pillards. Madeleine tombe amoureuse de son sauveur et leur mariage est décidé. Mais Aftan comprend qu'il ne sera jamais assimilé aux Européens, et il repart retrouver la belle poétesse Dassine...
