Divisi Hubungan Masyarakat Nokturnal adalah tim yang terdiri dari orang-orang yang berspesialisasi dalam memecahkan kasus yang melibatkan makhluk gaib malam yang tidak terlihat oleh manusia biasa. Arata Miyako yang muda dan tidak curiga telah ditugaskan ke Kantor Lingkungan Shinjuku dari divisi tersebut, di mana ia bertemu dengan sesama anggotanya Theo Himezuka dan Kyouichi Sakaki.

Pada malam pertamanya, Arata menemukan dirinya dalam sebuah misi di mana dia terkejut menemukan bahwa tidak hanya setiap makhluk gaib yang dia anggap fiksi sebenarnya ada, tetapi juga bahwa dia adalah satu-satunya manusia yang dapat memahami ucapan non-manusia mereka. Kejutan Arata tidak berakhir di situ, karena nanti malam, dia bertemu dengan makhluk legendaris bernama Tengu yang menyebutnya sebagai pengusir setan terkenal di era Heian, Abe no Seimei. Tidak terbiasa dengan pengusir setan, Arata tidak peduli dan terus bekerja dengan timnya, memanfaatkan kemampuannya yang unik untuk membantu dalam penyelesaian kasus mereka.

Disalahartikan oleh banyak makhluk gaib sebagai Abe no Seimei dan dengan cepat menjadi terkenal karena kemampuan khususnya selama pekerjaannya, Arata menjadi ingin tahu tentang asal-usulnya dan menginvestasikan dirinya lebih banyak untuk memecahkan kasus tentang makhluk gaib yang dia temui begitu dia mengetahui hubungan tertentu antara dirinya dan pengusir setan. Namun, Arata akan segera menemukan bahwa berurusan dengan makhluk gaib tidak sesederhana yang dia pikirkan, karena bahaya mulai memainkan peran mendasar dalam temuannya sehari-hari dan kemampuannya mulai menghadirkan masalah yang tidak terduga.