Set sepanjang latar belakang fiktif perang dunia kedua di kota internasional di Asia. Di Jepang, Letnan Kolonel Yuki (Yusuke Iseya) merekomendasikan pembentukan sekolah pelatihan mata-mata "D Kikan". Sementara itu, Kato (Kazuya Kamenashi) menghadapi hukuman mati karena penolakannya untuk mengikuti perintah atasan itu. Kato kemudian dibina oleh "D Kikan".

Dia berjalan melalui resimen pelatihan yang keras dan menghadapi misi pertamanya sebagai mata-mata. Dalam rangka untuk merebut duta dokumen rahasia Graham Amerika "Black Note." Kato menyusup ke kota internasional.

Pertempuran untuk mendapatkan kepemilikan "Black Note" terjadi kemudian antara Kato, seorang wanita misterius bernama Rin (Kyoko Fukada), Spy Badan Inggris, Spy Badan Soviet dan tentara radikal di Jepang.