魔法使芙莉莲和勇者辛美尔等人一起，历经十年的冒险之后击败了魔王，为世界带来了和平。身为能活上一千多年的精灵族，她于是和辛美尔等人约定再次相见后，踏上了独自一人的旅途。自那以后，50年过去，芙莉莲又前往拜访辛美尔，相比于和50年前一点没变的她来说，辛美尔已经年迈体衰，进入了风烛残年。之后，她目睹了辛美尔迎来他的死亡，痛感自己以往没能“知晓人心"，陷入后悔的芙莉莲，为了“知晓人心"，踏上了旅途。这趟旅途会邂逅各种各样的人，也有各种各样的事情在等待着她。
职于新宿区政府的宫古新，本应成为一个普通的公务员，却被调遣到了一个东京23区各区都无人知晓的“夜间地区交流科”工作。 工作的内容是，解决各种妖怪们引起的超自然事件。 与部门的前辈即课长榊京一，和狂热爱好超自然现象的姬冢圣央一起，每日与超越人类常识的存在相处，日日夜夜出勤工作。
