شیخ یوسف، به عنوان دوست فرانسوی‌ها ظاهر می‌شود در حالی که به طور مخفیانه در حال برنامه‌ریزی برای سرنگونی آن‌هاست. در مقابل یوسف، رفی‌ها قرار دارند که رهبر مخفی آن‌ها، سایه سرخ، پل بونارد، یک استاد در حال مطالعه بیابان است و حملات او به قطارهای تأمین غذا برای یوسف، روستاهای رفی را در تأمین غذا نگه می‌دارد. ژنرال بیرابو از لژیون خارجی برای انجام یک تحقیق می‌آید و دخترش، مارگوت، را همراه دارد. بیرابو بونارد را استخدام می‌کند تا به او تدریس کند و او به یک کاپیتان لژیون، کلود فونتین، جذب می‌شود. در حالی که ژنرال، بونارد و فونتین به یوسف سر می‌زنند، یک خبرنگار آمریکایی، بنجی کید، با کمک آذوری، یک دختر رقصنده که عاشق بونارد است، راهی مخفی به داخل و خارج از کاخ یوسف پیدا می‌کند. بونارد مجبور می‌شود دوباره نقش رهبر رفی‌ها را بر عهده بگیرد و مارگوت را به گروگان بگیرد تا او را از خیانت یوسف قانع کند. اما مردان یوسف به اردوگاه رفی حمله می‌کنند و مارگوت را به اسارت می‌برند.