Às vésperas da Segunda Guerra Mundial, um soldado comum do exército (interpretado por Kazuya Kamenashi) é condenado à morte por um tribunal militar por agredir um superior ao defender um colega. No momento decisivo, um homem misterioso chamado Yūki (Yūsuke Iseya) surge e recruta-o para a D-Agência, uma unidade secreta de formação de espiões. Após superar rigorosos testes, o jovem recebe sua primeira missão: um cientista judeu foi recentemente assassinado, e o seu caderno negro com esboços de uma arma revolucionária supostamente está em posse do embaixador americano Ernest Graham (Richard Moss). Sob o pseudónimo de Jiro Kato, o jovem viaja para uma cidade conhecida como "Metrópole Demoníaca" para roubar o caderno. Entretanto, espiões do Reino Unido, União Soviética e Alemanha também entram em ação, desencadeando uma intensa batalha de espionagem no mais alto nível... Este filme é uma adaptação da série de romances de Yōko Matsugane.