De Franse generaal Birabeau is naar Marokko gestuurd om de Riffs, een bende Arabische rebellen, die de veiligheid van de Franse buitenpost in de Marokkaanse woestijn bedreigen, uit te roeien. Hun onstuimige, waaghalzige leider is de mysterieuze 'Rode Schaduw'. Margot Bonvalet, een lief, brutaal Frans meisje, zal binnenkort in het fort trouwen met de rechterhand van Birabeau, kapitein Fontaine. Birabeau's zoon Pierre, in werkelijkheid de Rode Schaduw, houdt van Margot, maar doet zich voor als een papzak om zijn geheime identiteit te behouden. Margot vertelt Pierre dat ze er stiekem naar verlangt om in de armen te worden geveegd van een brutale, onstuimige sjeik, misschien zelfs de Rode Schaduw zelf. Pierre, als de Rode Schaduw, ontvoert Margot en verklaart haar zijn liefde.