Кара Бен Немси и его слуга, а позже и друг Хадши Халеф Омар скачут по тунисской пустыне Сахаре. Они натыкаются на труп французского купца Поля Галингрэ, который был убит. Наши друзья преследуют убийцу Хамда эль Амассата и его банду до Эль-Джерида. Отца Омара Бена Садекса убивает Хамд эль Амассат, сын преследует его дальше, в то время как Кара и Халеф остаются в Кибиле.
Во время своего второго приключения на Ниле Кара освобождает плененную другим бандитом Абрагимом-Мамуром черногорку по имени Сенитца. Вместе они бегут в Каир и Кара передает девушку ее возлюбленному Мафлею, который безупсешно искал ее. Абрагим-Мамур становится его злейшим врагом, с которым он вскоре встречается.
Во время плавания по Красному морю их берет в плен пират Абу Сеиф, но им удается бежать в Мекку. Там в гостях у бедуинов Халеф влюбляется в Ханну, племянницу шейха Малека, на которой и женится. Абу Саеифа, который их выследил, в поединке убивает Халеф. Он остается у бедуинов, а Кара отправляется дальше.
В Джезире он знакомится с англичанином сэром Дэвидом Линдсеем и отправляется с ним к племени шаммаров. Там он снова встречается с Халефом, который присоединяется к шаммарам. Вместе они в грандиозной битве побеждают врагов. Халеф освобождает трех езидов и обещает Мохаммеду Эмину - шейху шаммаров освободить его сына из турецкого плена. Подъезжая к Амедии они решают помочь езидам в борьбе с турками.