A Divisão de Relações Comunitárias Noturnas é uma equipe de pessoas especializadas em resolver casos envolvendo sinistras criaturas ocultas da noite, invisíveis aos humanos comuns. O jovem e desavisado Arata Miyako foi designado para o escritório do distrito de Shinjuku da divisão, onde conhece seus colegas Theo Himezuka e Kyouichi Sakaki. Em sua primeira noite, Arata se encontra em uma missão onde descobre, para sua surpresa, que não apenas todas as criaturas sobrenaturais que ele antes pensava serem fictícias realmente existem, mas também que ele é o único humano que pode entender sua fala não humana. As surpresas de Arata não param por aí, pois mais tarde naquela noite, ele conhece uma criatura lendária chamada Tengu que se refere a ele como o famoso exorcista da era Heian, Abe no Seimei. Não familiarizado com o exorcista, Arata não se importa e continua trabalhando com sua equipe, utilizando sua habilidade única para auxiliar na resolução de seus casos. Confundido por muitas criaturas ocultas como Abe no Seimei e rapidamente se tornando famoso por sua habilidade especial durante seu trabalho, Arata fica curioso sobre suas origens e investe mais na resolução de casos relacionados a criaturas ocultas que encontra quando descobre uma certa conexão entre ele e o exorcista. Porém, Arata descobrirá rapidamente que lidar com criaturas sobrenaturais não é tão simples quanto ele pensava, pois o perigo começa a ter um papel fundamental em suas descobertas cotidianas e sua habilidade começa a apresentar um problema inesperado.