La Division des relations communautaires nocturnes est une équipe spécialisée dans la résolution d'affaires impliquant d'étranges êtres occultes qui restent invisibles aux humains ordinaires pendant la nuit. Sans méfiance, Arata Miyako est affecté au bureau de l'arrondissement de Shinjuku de cette division, où il rencontre ses collègues Theo Himezuka et Kyouichi Sakaki. Lors de sa première nuit, Arata se lance dans une mission et est stupéfait de découvrir que chaque créature surnaturelle qu'il croyait autrefois fictive existe réellement — et qu'il est le seul humain capable de comprendre leur langage non humain. Ses surprises continuent lorsqu'il rencontre plus tard une créature légendaire connue sous le nom de Tengu, qui s'adresse à lui en l'appelant le célèbre exorciste de l'époque Heian, Abe no Seimei. Ne connaissant pas cet exorciste, Arata n'y prête pas attention et continue de travailler avec son équipe, utilisant sa capacité unique pour aider à résoudre leurs affaires. Pris à tort par de nombreux êtres occultes pour Abe no Seimei et acquérant rapidement une notoriété pour sa compétence spéciale, Arata devient curieux de ses origines et s'investit davantage dans la résolution d'affaires impliquant les créatures qu'il rencontre, après avoir appris l'existence d'un certain lien entre lui et l'exorciste. Cependant, il découvre bientôt que traiter avec des créatures surnaturelles n'est pas aussi simple qu'il le pensait, car le danger devient un élément fondamental de ses découvertes quotidiennes et sa capacité commence à présenter un problème inattendu.