Kara ben Nemsi und Hadschi Halef Omar reisen über das Mittelmeer, um endlich auf die Spur der Waffenhändler um Le Febre zu kommen. Sie verfolgen einen Verdächtigen und geraten in die unwirtliche Gegend des Gilf el-Kebir, wo sie alte Bekannte und neue Feinde treffen.