Di sekolah pelatihan detektif top dunia, BLUE, pernah ada seorang jenius yang dianggap memiliki masa depan menjanjikan karena bakatnya yang tak tertandingi. Ron Kamonohashi, yang dianggap sebagai Si Jenius sejak pembukaan BLUE, dikeluarkan dari BLUE dan dilarang menjadi “detektif” karena “cacat” fatal sebagai detektif, yang dipicu oleh insiden di sekolah. Lima tahun kemudian, seorang detektif dari Divisi Investigasi Pertama Departemen Kepolisian Metropolitan Tokyo, Totomaru Isshiki, mendatangi Ron yang menghabiskan hari-harinya yang membosankan. Ia mengajaknya untuk mengurai kasus pembunuhan berantai. Aksi duo detektif dengan kepribadian kontras ini pun dimulai!!

Anime ini berlatar cerita pada akhir abad ke-19. Makhluk-makhluk ganjil seperti vampir, android dan manusia serigala hidup di era itu. Aya Rindou, seorang detektif cantik dan abadi, bersama dengan manusia iblis Tsugaru Shinuchi dan pelayan yang menemaninya, Shizuku Hasei, berkeliling Eropa untuk mencari tubuh Aya yang dicuri.