Die verhaal begin in die Franse Ministerie van Oorlog in Parys, waar generaal Zelle ontstel word deur kolonel Pons se nuus dat die Swaard van Doetra verdwyn het. Hierdie swaard, ʼn simbool van mag vir die Arabiese volke, is uit sy brandkluis gesteel. Generaal Zelle stuur vir Dubois van die militêre geheime diens uit om die swaard terug te vind, en ook ʼn boodskap na generaal Laval in Noord-Afrika om alle garnisoene in gereedheid te bring vir ʼn moontlike aanval. Intussen is Teuns Stegmann, ʼn Suid-Afrikaanse legioen man, op verlof in Algiers, waar hy deur ʼn aantreklike danseres, Lola, verlei word.
Teuns Stegmann, word in ’n lokval gelei, waar hy ontdek dat Lola eintlik ʼn Bonnet is, die suster van El Karima en Brigitte, en dat hy gevange geneem is om verantwoording te doen vir sy rol in El Karima se dood. Hy vind uit dat die Swaard van Doetra, wat onlangs gesteel is, by die Doelak volk se vesting bewaar word. Die verhaal ontvou met Teuns in ’n desperate situasie, nie net moet hy sy eie lewe red nie, maar hy besef ook die gevolge van die swaard se verdwyning en die moontlike grootskaalse oorlog wat daardeur veroorsaak kan word. Deurentyd moet hy planne maak om uit die kloue van die rebelle te ontsnap en terselfdertyd probeer hy om die swaard terug te steel voor dit ’n volskaalse oorlog in die woestyn kan ontketen.
Teuns Stegmann beraam ’n gewaagde plan wat El Hakim, ’n gevange vliegtuigkundige, betrek. Hy gebruik sy vernuf en kundigheid, terwyl hy voortdurend die dreigende gevare trotseer, om soveel tyd as moontlik te wen en die rebelle in verwarring te dompel. Sy finale plan maak staat op ’n beroep op Lola se gewete en ’n desperate poging om te ontsnap met die Swaard van Doetra. Watter geheime is Lola nog besig om weg te steek vir Teuns, gaan sy hom weer verraai en watter ander gevare wag nog op Teuns Stegmann in die stad van Doetra?