Where The Atrocity Archives was written in the idiom of Len Deighton and The Jennifer Morgue was a pastiche of Ian Fleming's James Bond novels, The Fuller Memorandum is a homage of sorts to Anthony Price's Dr David Audley/Colonel Jack Butler series of spy thrillers, and features two minor characters named Roskill and Panin, names which appeared as recurring characters in Price's series. The title is derived from General J. F. C. Fuller, military theorist, right-wing intellectual and occultist, an associate of Aleister Crowley.
The plot of the book revolves around an eponymous document which describes a supernatural entity, the Eater of Souls. When the document and Bob's boss go missing, Bob must locate them before they are used to bring about the return of the Great Old Ones. A large part of the book revolves around the supernatural properties of the London Necropolis Railway.