舞台は第二次世界大戦前夜。極刑を言い渡された青年は刑の執行直前、秘密組織の一員としてスパイになることを条件に謎の男に救われ、国際都市“魔の都”に駐在するグラハムが持つ“ブラックノート”を奪取するという極秘のミッションに挑む。