Мияко Арата совсем недавно назначен в "Ночной Отдел Взаимообмена Региона" округа Синдзюку. Этот отдел единственный из всех 23-х отделов Токио, который специализируется на решении проблем связанных с волшебными существами и проявлениями оккультизма. Особый навык Араты - понимание речи "Иных". Его история начинается в Императорском саду Синдзюку, где он встречает духа, который обращается к нему по имени легендарного оммедзи эпохи Хэйан: Абэ-но Сэймэя!