Kato (Kazuya Kamenashi) menerima hukuman berat karena tidak mematuhi atasannya ketika dia dibina oleh seorang pria bernama Kolonel Yuuki untuk menjadi mata-mata untuk badan intelijen rahasia D Kikan. Dia bertahan latihan keras dan akhirnya diberi misi pertamanya sebagai seorang agen rahasia. Kato harus menyusup ke kota multikultural yang disebut dengan “Setan Metropolis” untuk mengambil “Notebook Hitam” dari Duta Besar AS Graham.