Divisi Hubungan Masyarakat Nokturnal adalah tim yang terdiri dari orang-orang yang berspesialisasi dalam memecahkan kasus-kasus yang melibatkan makhluk gaib malam yang tidak dapat dilihat oleh manusia biasa. Arata Miyako yang masih muda dan tidak menaruh curiga ditugaskan di Kantor Distrik Shinjuku di divisi ini, di mana ia bertemu dengan rekan-rekan sesama anggotanya, Theo Himezuka dan Kyouichi Sakaki.
Pada malam pertamanya, Arata mendapati dirinya berada dalam sebuah misi di mana ia menemukan hal yang mengejutkannya, yaitu setiap makhluk supernatural yang tadinya ia anggap fiksi, ternyata benar-benar ada, dan ia adalah satu-satunya manusia yang dapat memahami bahasa non-manusia. Kejutan Arata tidak berhenti sampai di situ, karena pada malam harinya, ia bertemu dengan makhluk legendaris yang disebut Tengu yang disebut sebagai pengusir setan dari zaman Heian yang terkenal, Abe no Seimei. Karena tidak terbiasa dengan pengusir setan, Arata tidak mempedulikannya dan terus bekerja dengan timnya, memanfaatkan kemampuannya yang unik untuk membantu menyelesaikan kasus-kasus mereka.
Disangka oleh banyak makhluk gaib sebagai Abe no Seimei dan dengan cepat menjadi terkenal karena kemampuan istimewanya selama bekerja, Arata menjadi penasaran dengan asal-usulnya dan menginvestasikan lebih banyak waktu untuk menyelesaikan kasus-kasus yang berhubungan dengan makhluk gaib yang ditemuinya setelah ia mengetahui adanya hubungan 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.
