Durch die nordafrikanische Wüste reiten Kara Ben Nemsi und Hadschi Halef Omar. Der Fund einer Leiche am Schott Dscherid wird zum Ausgangspunkt eines langen Abenteuers.
Sie befreien eine Gefangene aus einem Harem, werden von Piraten überfallen, gelangen nach Mekka, lernen Sir David Lindsay kennen, lenken ein Araberheer im "Tal der Stufen" und befinden sich schließlich auf einer Rettungsmission.