Arata Miyako hari ini baru saja masuk bekerja di sebuah kantor pemerintahan Departemen Hubungan Regional Malam bagian Distrik Shinjuku, Tokyo. Jika dijumlahkan, terdapat 23 Departemen yang ada di Tokyo yang dibagi ke beberapa bagian.
Awalnya Arata tak mengetahui pekerjaan apa yang akan dilakukannya, ternyata Departemen ini didirikan untuk menyelesaikan masalah yang berkaitan dengan supernatural dan aktivitas paranormal okultisme.
Masyarakat biasa menyebutnya dengan makhluk gaib, malaikat, iblis, hantu, youkai, peri, dll. Tapi departemen ini, mereka menyebutnya dengan panggilan “Another”. Setelah menjalani misi pertamanya dengan Seo & Kyouichi, ada yang membuat mereka terkejut yakni Arata dapat berkomunikasi dengan Another, suatu kemampuan yang sangat spesial yang selama ini tak dimiliki orang lain.
Terlebih lagi, ada seorang Tengou tua yang memanggil Arata dengan sebutan Abe no Seimei, pengusir setan legendaris pada masa Heian.