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