Die verhaal ontvou in die ongenaakbare Sahara, by Dini-Salam, ’n sleutelvoorpos van die Franse Vreemdelegioen. ’n Vliegtuig land met ’n belangrike passasier wat verrassende bevele van die Legioen se opperbevel bring. Hierdie bevele lei die garnisoen direk in ’n hinderlaag. Die aanvangstoneel is in Algiers, waar vyftien hooggeplaaste Arabiere, insluitend ’n man genaamd manskap Oosterman in ’n kapteinsuniform van die Vreemdelegioen ’n plan beraam. Ebrahim Rama, die intelligente leier, onthul ’n plan om Dini-Salam te verower. Oosterman, nou Kaptein Jerome Dreyfus, se missie is om valse bevele aan kolonel Le Clerq, die bevelvoerder van Dini Salam te oorhandig, wat die garnisoen na ’n skynmaneuver sal lei en sodoende die vesting weerloos maak vir aanvalle van buite.
Teuns Stegmann, ’n Suid-Afrikaner in die Franse Vreemdelegioen, speel ’n sleutel rol in die ontvouende drama. Hy is die een wat die aankomende vliegtuig opmerk, en later, tydens ’n skynbare roetine wagdiens, ontdek hy die Arabiese ruiters en ’n verraaier in die uniform van die Vreemdelegioen. Sy skerp waarneming en vinnige optrede, om die verraaier te skiet, onthul die hele komplot, maar dit lei ook tot sy eie gevangeneming deur die Arabiere. Teuns word ’n pion in Ebrahim Rama se meesterplan en word gedwing om ’n kolonne van 300 Arabiere, vermom as legioen soldate, na die vesting van Dini Salam te lei.
Die spanning bereik ’n kritieke punt toe Teuns die verraderlike kolonne na die poorte van Dini Salam lei. Op daardie oomblik word hy gedwing om iets te doen, al weet hy nog nie wat nie. Die woorde van kaptein D’Arlan, “as ons Dini Salam verloor, dan verloor ons die Sahara...,” eggo in sy gedagtes. Die lot van die vesting, en moontlik die hele Sahara, rus op sy skouers. Sal Teuns ’n manier vind om die Arabiere te stuit, of sal Dini Salam val, en daarmee saam die hoop op redding vir die vasgekeerde garnisoen in die woestyn?