Ibrahim Pascha ist mit Tschita nach Tunis geflohen. Mit der Unterstützung von Lord Eaglemest nimmt Hermann die Verfolgung auf und kann seine Schwester endlich befreien. Doch die schöne Zykyma befindet sich weiterhin in der Gewalt des Paschas. Die Spur führt in die libysche Wüste, wo die Helden auf das Beduinenvolk der Beni Sallah stoßen, auch "Königin der Wüste" genannt. Und wieder ist es Ibrahim Pascha, der die Fäden spinnt und die Stammesfehden der Wüstensöhne für seine Zwecke zu nutzen weiß...