Madame Denise Ormonde, die pragtige vrou van Pierre, ’n vooraanstaande geoloog, bevind haar alleen in ’n afgeleë Sahara kamp. Sy is tevrede met haar luukse, afgesonderde lewe terwyl sy wag op Pierre se terugkeer van sy olie-ekspedisie. Haar rustigheid word verbreek deur die skielike verskyning van ’n onbekende, dreigende man in haar kamer. Hy is vuil, met ’n wilde baard en dra die uniform van die Franse Vreemdelegioen. Die indringer, wat blykbaar waansinnig is, begeer haar. Na ’n gewelddadige worsteling, waar Denise haarself met meubels en ’n rewolwer verdedig, skiet sy hom.
Theuns Stegmann, ’n lang Suid-Afrikaner en legioen man, speel ’n sleutelrol as leier van ’n klein, geheime missie om madame Ormonde te gaan red. Saam met Fritz Mundt, Podolski, Jack Ritchie en Petacci, word hulle gekies vir hul dapperheid en kennis van die Sahara. D’Arlan orkestreer die plan, met die vermoede dat Koebikof, ’n wrede Rus en vyand van die Legioen, agter die aanval op Pierre se kamp sit. Deur verraad, slim planne en onverwagse wendings lei Teuns sy span deur die gevaarlike “Duine van die Dood”, waar selfs ervare reisigers soms verdwaal. Die spanning bou op terwyl hulle probeer om die ontvoerders, wat ook legioen uniforms dra, te uitoorlê, en madame Ormonde te bevry.
Teuns beoog om die ontvoerders te mislei, deur voor te gee dat hulle verdwaalde legioen manne is. Met vindingryke planne, soos om die jeep se water met petrol te vervang, probeer hy tyd wen en die vyand verwar. Teuns, met sy sterk leierskap en taktiese denke, probeer voortdurend om Dwinihof te uitoorlê en hom te dwing om sy geheime te onthul. Dwinihof vermoed Teuns beskik oor ’n kosbare geologiese landkaart wat hy met alle mag wil bekom. Teuns beplan om hierdie kaart te gebruik om nie net madame Ormonde te red nie, maar ook ’n groter bedreiging te ontlont. Die ware gevaar skuil egter nie net in die vyand nie, maar ook in die onvoorspelbare “Duine van die Dood”. Is die kaart die sleutel tot oorlewing, of die oorsaak van hul ondergang?