Shiek Yousseff, Fransızların dostu gibi görünürken gizlice onları devirmek için planlar yapar. Yusuf'un karşısında, gizli liderleri Kızıl Gölge, çöl üzerine çalışan bir profesör olan Paul Bonnard olan ve Yusuf'a giden ikmal trenlerine saldırarak Riff köylerini yiyecek içinde tutan Riffler vardır. Yabancı Lejyon Generali Birabeau, kızı Margot ile birlikte bir soruşturma yürütmek üzere gelir. Birabeau, Bonnard'ı kızına ders vermesi için tutar ve Margot, Lejyoner yüzbaşı Claud Fontaine'den etkilenir. General, Bonnard ve Fontaine Yusuf'u ziyaret ederken, Amerikalı bir gazeteci olan Benji Kidd, Bonnard'a aşık dansçı bir kız olan Azuri'nin yardımıyla Yusuf'un sarayına gizli bir giriş çıkış yolu keşfeder. Bonnard, Riff'lerin lideri olarak rolüne devam etmek ve Margot'yu Yusuf'un ihanetine ikna edene kadar kaçırmak zorunda kalır. Ancak Yousseff'in adamları Riff kampına saldırır ve Margot'yu esir alır.