Divisi Hubungan Masyarakat Nocturnal adalah tim yang terdiri dari orang-orang yang berspesialisasi dalam menyelesaikan kasus-kasus yang melibatkan makhluk-makhluk gaib malam yang menakutkan, yang tak terlihat oleh manusia biasa. Arata Miyako, seorang pemuda yang tak curiga apa-apa, ditugaskan ke Kantor Distrik Shinjuku di divisi tersebut, di mana ia bertemu dengan rekan-rekannya, Theo Himezuka dan Kyouichi Sakaki.

Pada malam pertamanya, Arata terlibat dalam sebuah misi di mana ia terkejut menemukan bahwa tidak hanya setiap makhluk gaib yang dulu ia anggap fiksi ternyata benar-benar ada, tetapi juga bahwa ia adalah satu-satunya manusia yang dapat memahami bahasa non-manusia mereka. Kejutan Arata tidak berhenti di situ, karena pada malam itu juga, ia bertemu dengan makhluk legendaris bernama Tengu yang menyebutnya sebagai pengusir setan terkenal dari era Heian, Abe no Seimei. Karena tidak mengenal sosok pengusir setan tersebut, Arata tidak menghiraukannya dan terus bekerja bersama timnya, memanfaatkan kemampuannya yang unik untuk membantu menyelesaikan kasus-kasus yang mereka tangani.

Sering disalahartikan oleh banyak makhluk gaib sebagai Abe no Seimei dan dengan cepat menjadi terkenal karena kemampuannya yang istimewa selama bekerja, Arata menjadi penasaran dengan asal-usulnya dan semakin mendalami penyelesaian kasus-kasus terkait makhluk gaib yang ia temui setelah mengetahui adanya hubungan tertentu antara dirinya dan sang pengusir setan tersebut. Namun, Arata akan segera menyadari bahwa berurusan dengan makhluk gaib tidak sesederhana yang ia kira, karena bahaya mulai memainkan peran penting dalam penemuannya sehari-hari dan kemampuannya mulai menimbulkan masalah yang tak terduga.