Sjeik Yousseff doet zich voor als een vriend van de Fransen terwijl hij in het geheim plannen maakt om hen omver te werpen. Tegenover Yousseff staan de Riffs, wiens geheime leider, The Red Shadow, Paul Bonnard is, een professor die de woestijn onderzoekt, en wiens aanvallen op de bevoorradingstreinen bedoeld voor Yousseff de Riff-dorpen van voedsel voorzien. Generaal Birabeau van het Vreemdelingenlegioen arriveert om onderzoek te doen...