Miyako Arata baru saja ditugaskan di Departemen Hubungan Regional Malam Hari Kantor Lingkungan Shinjuku. Masing-masing dari 23 distrik di Tokyo memiliki satu departemen semacam itu, yang didirikan untuk mengurangi kejadian paranormal dan terkait okultisme. Keahlian khusus Arata adalah memahami ucapan non-manusia, dan cerita dimulai dengan dia bertemu dengan seorang youkai di taman Shinjuku Gyoen yang menyebutnya sebagai pengusir setan legendaris era Heian, Abe no Seimei.
