Miyako Arata es el nuevo miembro del departamento de relaciones regionales nocturnos de la oficina del barrio Shinjuku. Cada uno de los 23 barrios de Tokyo tiene su propio departamento que se especializa en mitigar todo lo relacionado con lo paranormal. La habilidad de Arata es entender el lenguaje de los no-humanos, y la historia comienza cuando se encuentra a un Youkai en el parque de Gyoen Shinjuku, quien se refiere a él como el legendario exorcista de la era Heien, Abe no Seimei.