Kara Ben Nemsi erhält wieder einmal eine etwas kryptische Einladung von Sir David Lindsay, ihn so schnell wie möglich in der Stadt Aden zu treffen. Als er dort eintrifft, muss er erfahren, dass der spleenige Engländer im Landesinneren gefangen gehalten wird. Zusammen mit drei Einheimischen bricht er in das gefährliche Innere des Jemen auf und muss bald feststellen, dass Europäer hier nicht willkommen sind. Dann gerät er in die Fänge der Wüstenwölfe, einer berüchtigten Räuberbande unter Scheich Salem, die im gesamten Land gefürchtet werden. Die größte Überraschung aber erlebt er, als es schließlich zum Treffen mit Sir David kommt, der auf der Suche nach dem Thron der legendären Königin von Saba ist.