Die verhaal begin in die Suidelike Sahara, waar ’n bejaarde professor en sy dogter, Marie, verdwaal het. Hul gids het hulle verlaat, en hulle het hul kompas verloor. Hulle is totaal uitgeput, het min water, en staar gevolglik die dood in die gesig. Terwyl hulle op ’n hoë duin rus, in die hoop om raakgesien te word, verskyn ’n geheimsinnige ruiter met sy gevolg. Die ruiter weier om hulle water te gee of hulle die pad te wys, en steel boonop hul kamele, wat hul laaste hoop op oorlewing wegneem. Die professor en sy dogter is nou heeltemal verlore en hulpeloos, oorgelewer aan die ongenaakbare Sahara woestyn.
Teuns Stegmann, ’n legioen soldaat in die Franse Vreemdelegioen, word sentraal tot die verhaal toe Marie, gered deur die legioen, sy naam noem. Sy beweer haar vader het nuus oor Teuns se vermiste broer. Gedryf deur die hoop om sy broer te vind, lei Teuns ’n reddingspoging. Hulle vind die professor, maar word dan in ’n lokval gelei deur Costello, ’n droster uit die legioen, wat Teuns wil gebruik om hulle deur die woestyn na die kus te lei. Costello dreig om almal dood te maak behalwe Teuns, wat hy nodig het vir sy kennis van die woestyn.
Die situasie word al hoe meer gespanne, met die dreigende gevaar van ’n Touareg aanval. Teuns se pogings om Costello te uitoorlê, lei tot ’n reeks konfrontasies en wanhopige pogings. Deur vernuf, dapperheid en die onvoorsiene hulp van ander karakters, poog Teuns om homself, sy kamerade, en die professor en sy dogter te red van Costello en die Touaregs. Die verhaal eindig met die onthulling van ’n verlore skat en ’n skokkende waarheid oor die sjeik van die Touaregs. Wat sal die volle betekenis wees van die kaart wat professor Lesseps so sorgvuldig bewaar het, en hoe sal dit Teuns se eie soektog beïnvloed?