Miyako Arata acaba de ser asignada al Departamento de Relaciones Regionales Nocturnas de la Oficina del Distrito de Shinjuku. Cada uno de los 23 distritos de Tokio tiene un departamento de este tipo, creado para mitigar los sucesos paranormales y relacionados con lo oculto. La habilidad especial de Arata es la comprensión del habla no humana, y la historia comienza con su encuentro con un youkai en el parque Shinjuku Gyoen que se refiere a él como el legendario exorcista de la era Heian, Abe no Seimei.