Die Franse Vreemdelegioen, gestasioneer by Dini Salam, staar ’n groeiende bedreiging in die gesig van die Doelaks, ’n groep plunderaars wat karavane aanval. Manskap Podolski, op wagdiens, sien ’n groot groep Doelak-krygers gelei deur ’n geheimsinnige wit vrou op ’n grys perd. Sersant Lazarre probeer ’n karavaan verdedig, maar word wreed verslaan. Met voorrade wat afneem en die plaaslike stamme wat onrustig raak, stuur kolonel Le Clerq kaptein D’Arlan en tweehonderd man na El Soer om terug te slaan teen die Doelaks. Die reis is moeisaam en die Doelaks vernietig die legioenmanne se watervoorraad.
Teuns Stegmann, ’n dapper Suid-Afrikaner in die Legioen, speel ’n deurslaggewende rol. Hy, saam met Fritz Mundt en Jack Ritchie, trotseer die swaarkry van die Sahara, insluitend ’n geveg waar ’n paar van die lede van ’n vergiftigde watervoorraad drink. D’Arlan, ’n geslepe strateeg, slaag daarin om water te steel en lei sy manne na Doetra waar hulle Karima, die wit vrou, konfronteer. Teuns word gevange geneem en gemartel deur die Doelaks, maar later bevry deur Karima en word aangestel as die generaal van haar leër.
D’Arlan en Juin gebruik die situasie om die res van die legioenmanne te bevry. D’Arlan moet dan planne maak en optree wat aan die gang gesit word deur die verhouding wat Teuns nou met Karima het. Of is dit eerder Karima wat besig is om vir D’Arlan in ’n lokval te lei? Stegmann is verdeeld, verskeur tussen sy plig en sy ingewikkelde verhouding met die enigmatiese Karima. Sal sy lojaliteit by die Legioen lê, of sal hy ingee onder die betowering van die beeldskone vrou wat nou die sleutel tot sy vryheid hou, of is daar iets veel groters aan die gang?