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