Négy légionárius megalapítja a Rendes Fiúk Tervkiviteli RT-t, amelynek alaptőkéje Puskin Mária Gottfried (sőt: Iván) közlegény, és a járőr elindul a Szaharában. Célja: a Becsületrend, és némi apró. A másik történet főszereplője Johnson úr, a londoni kishivatalnok, aki egy (több szívet is érintő) szívbetegség következtében beáll az idegenlégióba. Fiatal kora ellenére maga a Halál fogadja örökbe.

A fojtogató szaharai levegő meg se rezzen. De dél felől feltámad a szél, furcsa dobpergés hallik, recsegő trombitán valaki az Aida bevonulási indulóját játssza, és a kísérteteket váró szemek előtt megjelenik valahol a látóhatár szélén: a Láthatatlan Légió! Hogyan kerül a Szaharába ez a legendákat fakasztó ,,kísértetlégió''? Mi a misztikus menetelés célja? Erről szól Rejtőnek ez a története, melyet méltán tartanak egyik legnépszerűbb és legmulatságosabb regényének.

Rejtő egyik legeredetibb regénye elsöprő humorral, kiszámíthatatlan fordulatokkal szórakoztatja hallgatóit és a romantikát sem nélkülözi. Pác Tivald, a kisstilű tolvaj egy furcsa személyiségcsere révén megszabadul sorscsapásától, mely nem más, mint a nyomában járó örökös balszerencse. Nemsokára az egyetlen településre kerül, melytől új személyazonosságával tartózkodnia kellene, s kezdetét veszi a Rejtő-regényekben fellelhető legőrültebb kaland.

Lord Felix Hostings, Daughter Hill grófságának örököse nem a családi hagyományoknak megfelelően választ feleséget, ezért elmegyógyintézetbe záratják a középkorból itt felejtett rokonai. Valaki elrabolja a gazdag betegek ingóságait, s a betöréssel hősünket gyanúsítják.

Piszkos Fred a háttérből irányítja az eseményeket, s egyengeti egy hazájába visszatérő ifjú trónörökös, valamint a kikötők jólelkű vagánya, Fülig Jimmy kalandos útját Port Szaidtól Szingapúron át a Boldogság Szigetek fővárosáig.