Paul Bonnard, è a capo di una banda di rivoltosi che si ribellano contro le angherie di un potente signore locale nei deserti dell'Arabia. Assumendo in segreto l'identità della fantomatica Ombra Rossa, rapisce Margot Birabeau, la figlia di un ufficiale americano di stanza nel deserto e a capo di una guarnigione della Legione Straniera. Dopo aver condotto la ragazza nel suo quartier generale, quest'ultima comprende, vivendo con i rivoltosi, la buona causa della loro lotta, simpatizza con loro e finisce per innamorarsi dello stesso Bonnard. Con l'aiuto di Margot, l'Ombra Rossa sventa il sanguinoso piano del tiranno locale di uccidere tutti gli stranieri che vivono nei suoi domini.