A láthatatlan légió históriája a marokkói katonai parancsnokság estélyén kezdődött, ugyanis Sir Oliver Yolland, Denham örökös grófja, az Angol Bank felügyelő bizottságának elnöke, a térdszalagrend és egyéb hasonló tisztség "tulajdonosa" ekkor kért először életében olyasmit, ami nem teljesülhetett azonnal. Az Urungi földjén, Szudán déli részében (ahol véget ér a sivatag) található petróleum megszerzéséhez nem kap segítséget sem az államtitkártól, sem az angol hadseregtől. Nem marad más tennivaló, mint megszervezni a láthatatlan légiót!