A címben szereplő láthatatlan légió egy angol lord, Sir Yolland magánhadserege, amelynek parancsnoka - egy száműzött marsall - hajdan teljes öt percig Honduras elnökének mondhatta magát. Mivel ez az egyetlen olyan katonai egység Afrikában, amelyik napszemüvegben, teniszütőkkel és kis fekete lakktáskákkal felszerelkezve vág neki a sivatagnak, érthető, hogy Sir Yolland nem nélkülözheti a rendkívül csinos, ámde kevéssé szavahihető, és mindennap más álnevet használó Miss Morgenstern (alias Miss Lorion, Miss Elsworth stb.) tanácsait és segítségét.
Jóllehet a vállalkozás célja egy gazdag olajmező megszerzése, a láthatatlan légió (gumikesztyűkkel és biztosítótűkkel is bőségesen ellátott) harcosai mellékesen jelentős szolgálatot tesznek a francia gyarmati hadseregnek is.