Die verhaal ontvou in die ongenaakbare Sahara woestyn, waar ’n klein patrollie van die Franse Vreemdelegioen, onder leiding van die Suid-Afrikaner Teuns Stegmann, ’n onrusbarende ontdekking maak. Te midde van ’n dreigende sandstorm, vind hulle ’n versorgde graf met ’n kruis, gemerk met die woorde. “Hier rus Jean Pierre Verchors. Sy bloed sal gewreek word.” Naby ontdek hulle ’n slagting van vee, en binne in ’n grot, ’n verskrikte jong Arabiese seun. Die ontmoeting met ’n ou Arabier by die verwoeste oase Kedar onthul ’n massamoord deur ’n “valk van die lug”, ’n vliegtuig. Teuns, saam met sy getroue makkers Jack Ritchie en Podolski, word vasgevang in ’n dodelike konfrontasie.
Teuns, met sy onwrikbare vasberadenheid, lei sy manne in ’n desperate stryd om oorlewing. Die ontdekking van die Arabiese seun se sabotasie van hul watervoorraad vererger hul situasie aansienlik, maar versterk ook hul vasberadenheid. Ten spyte van die groeiende spanning en die verlies van manskappe, dryf Teuns se leierskap en taktiese vernuf die klein groepie aan. Hy gebruik die omgewing tot hul voordeel, maar die voortdurende aanvalle en die alomteenwoordige stank van ontbindende lyke put hulle liggaamlik uit. Die onverwagse verskyning en verdwyning van ’n geheimsinnige vliegtuig, wat soms as redder, dan weer as vyand optree, verhoog die raaiselagtigheid van die situasie waarin hulle hulle bevind.
Die klimaks word gekenmerk deur ’n reeks intense skermutselinge, eers met die Arabiere en later met die waansinnige vlieënier, Andre Verchors. Teuns se taktiese vernuf en sy vermoë om onder druk te dink, word keer op keer getoets. Hy maak planne en pas dit aan soos die situasie verander. Hy beplan ʼn aanval op die Arabiere by die skuilplek van Verchors. Die uiteindelike konfrontasie met Verchors, gedryf deur waansin en wraak, lei tot ’n dramatiese ontknoping danksy die ingryping van Madame Verchors. Maar selfs met Verchors se dood bly daar vrae. Wie was hierdie Verchors werklik, en watter groter magte was betrokke by hierdie woestyn konflik?