Si Arata Miyako ay isang bagong manggagawa sa gobyerno na nakatalaga sa departamento ng "Gabi sa Relasyong Panrehiyon" na kagawaran ng Shinjuku Ward Office. Ang bawat isa sa 23 ward ng Tokyo ay mayroong isang kagawaran, na naitatag upang malutas ang mga kaganapan na paranormal at kaugnay ng okulto. Maiintindihan ng Arata ang pagsasalita na hindi pang-tao na walang ibang nakakaintindi, at nakatagpo siya ng isang youkai sa Shinjuku Gyoen park na tinawag siyang Abe no Seimei - ang pangalan ng isang makasaysayang Japanese occultist at diviner.
