Shiek Yousseff, poses as a friend of the French while secretly plotting to overthrow them. Apposing Yousseff are the Riffs, whose secret leader, The Red Shadow, is Paul Bonnard, a professor who is studying the desert, and whose attacks on the supply trains intended for Yousseff keep the Riff villages in food. Foreign Legion General Birabeau arrives to conduct an investigation, accompanied by his daughter, Margot. Birabeau hires Bonnard to tutor her, and she is attracted to a Legionaire captain, Claud Fontaine. While the general, Bonnard and Fontaine pay a visit to Yousseff, an American newspaper man, Benji Kidd, discovers a secret way in and out of Yousseff's palace, with the aid of Azuri, a dancing girl in love with Bonnard. The latter is forced to resume his role as the Riffs leader, and kidnap Margot until he can convince her of Yousseff's treachery. But Yousseff's men attack the Riff camp and take Margot prisoner.

Scheich Yousseff gibt sich als Freund der Franzosen aus, während er heimlich plant, sie zu stürzen. Yousseff gegenüber stehen die Riffs, deren heimlicher Anführer, The Red Shadow, Paul Bonnard ist, ein Professor, der die Wüste erforscht, und dessen Angriffe auf die für Yousseff bestimmten Versorgungszüge die Riff-Dörfer mit Nahrung versorgen. Der General der Fremdenlegion Birabeau trifft ein, um eine Untersuchung durchzuführen....