Miyako Arata fue recientemente asignada al Departamento de Relaciones Regionales Nocturnos de la Oficina del Barrio Shinjuku. Cada una de las 23 salas de Tokio tiene uno de estos departamentos, establecido para mitigar los eventos paranormales y relacionados con el ocultismo. La habilidad especial de Arata es la comprensión del habla no humana, y la historia comienza cuando se encuentra con un youkai en el parque Shinjuku Gyoen que se refiere a él como el legendario exorcista de la era Heian, Abe no Seimei.