Die verhaal begin met Somala, ’n pragtige Arabiese vrou, wat op ’n kameel karavaan deur die Sahara woestyn reis. Sy is op pad terug na haar vader, ’n gerespekteerde sjeik, na ’n lang vakansie in Algiers. Die karavaan word skielik aangeval deur ’n groep ruiters wat soos Arabiere lyk, maar nie soos Arabiere optree nie. Drie van die karavaan drywers, asook ’n paar kamele, word doodgeskiet. Kemal, Somala se beskermer, probeer tussenbeide tree, maar word ook geskiet. Die aanvallers, gelei deur ’n lang man met blou oë, ontvoer Somala, met die doel om haar te verkoop.
Teuns Stegmann, ’n lid van die Franse Vreemdelegioen, word saam met kaptein D’Arlan en ’n klein groepie soldate gestuur om die ontvoering te ondersoek. Hulle volg die spoor van die ontvoerders, en ontdek tekens van ’n geveg en die oorblyfsels van Somala se karavaan. ’n Stukkie groen sy, vasgebind aan ’n aasvoël se poot, gee hulle ’n belangrike leidraad. D’Arlan se instink en Teuns se skerp waarnemingsvermoë speel ’n groot rol. Soos die soektog voortduur, word die atmosfeer al hoe meer onheilspellend. Die spanning bou op, gevare skuil om elke hoek en draai en onverwagte gebeure vind plaas.
Die klimaks nader vinnig. D’Arlan en sy manne, insluitend Teuns, word in ’n lokval gelei, vasgekeer in ’n skeur in die Atlasgebergte. Die ontdekking van die ontvoerders se skuilplek en die ware omvang van hul wrede planne, ’n slawehandel-operasie, verhoog die spanning tot breekpunt. Teuns se vindingrykheid en dapperheid, selfs in die aangesig van die dood, word deurslaggewend. Sal hy en sy makkers kan ontsnap, of sal hulle slagoffers word van die genadelose slawehandelaars?