Akcja filmu rozgrywa się w Maroku, okupowanym przez wojska francuskie, gdzie francuski generał Birabeau ma za zadanie zniszczyć rebeliantów – arabskie plemię Riffów.
Tajemniczym, nieuchwytnym przywódcą Riffów jest „Czerwony Cień” (ang. "Red Shadow"). Nikt nie wie, że w rzeczywistości jest nim Pierre Birabeau, łagodny, pozornie zniewieściały syn samego generała Birabeau. Pierre ukrywa swoją odważną tożsamość, aby chronić swoją misję i ludność arabską.
Do fortu przybywa z Paryża piękna i porywcza Margot Bonvalet, która ma wkrótce poślubić kapitana Fontaine'a, prawą rękę generała. Margot uważa Pierre'a za nudnego i nieciekawego, ale potajemnie marzy o wielkiej, romantycznej przygodzie i jest zafascynowana mitem Czerwonego Cienia, pragnąc zostać porwana przez śmiałego szejka.
Pierre, w przebraniu Czerwonego Cienia, porywa Margot do kryjówki rebeliantów, co prowadzi do serii romantycznych perypetii i nieporozumień. W intrygę wplątana jest także Azuri, tancerka, która jako jedyna zna sekret tożsamości Czerwonego Cienia i jest zazdrosna o Margot.