Miyako Arata, Shinjuku Bölgesi Ofisi Bölgesel Gece İlişkileri Bölümü'ne yeni atanmıştır. Tokyo'nun 23 bölgesinin her birinde paranormal ve gizli olayları yatıştırmak adına böyle bir birim bulunmaktadır. Arata'nın insan olmayanlarla konuşabilme gibi özel bir yeteneği vardır. Hikaye Arata'nın Shinjuku Gyoen Parkı'nda kendisinin efsanevi Heian Dönemi şeytan kovucusu Abe no Seimei olduğunu iddia eden bir youkai ile tanışmasıyla başlar.