ある日、冴えない諜報史の准教授マックスのもとに１枚の名刺が届く。スカーレット・キング―ＭＩ６の伝説のエージェントが、半世紀にわたる諜報活動を綴った手記を出版したいと言うのだ。イギリス政府が隠蔽してきた作戦が表に出れば、世界が注目する。マックスは浮き足立つが、直後にスカーレットが殺害され、ＭＩ５に追われる身に。窮地を脱するため手記の原本を捜すうち、歴史の裏に隠された真実が浮かび―。