Francuski generał Birabeau zostaje wysłany do Maroka, by wytropić i zniszczyć Riffów, bandę arabskich rebeliantów zagrażających bezpieczeństwu francuskiej placówki na marokańskiej pustyni. Ich śmiałym, brawurowym przywódcą jest tajemniczy „Red Shadow”. Margot Bonvalet, urocza i zadziorna Francuzka, ma wkrótce poślubić w forcie prawą rękę Birabeau, kapitana Fontaine’a. Pierre, syn Birabeau, który w rzeczywistości jest Red Shadow, kocha Margot, ale udaje mazgaja, by zachować swoją prawdziwą tożsamość w tajemnicy. Margot mówi Pierre’owi, że potajemnie marzy o tym, by jakiś śmiały, brawurowy szejk porwał ją w ramiona — być może nawet sam Red Shadow. Pierre jako Red Shadow porywa Margot i wyznaje jej miłość.