Young Arata is ready for his first day on the job at the Shinjuku ward office. But when he gets there, he finds that it involves talking to supernatural entities.
Arata has been gifted with "Sand Ears", which give him the ability to understand the speech of the supernatural Anothers. With his new power he sets out on a new investigation: to solve a series of complex thefts involving magical items.
It's time for Nocturnal Community Relations division to do its yearly check-up of several of the Anothers in Kabukicho. Most of them are fine, but one has awoken after a long slumber, and has big plans.
People are disappearing and losing their memories in two elevators in City Hall. Arata and his co-workers go to investigate, but Arata finds himself trapped in another world.
Sakaki becomes convinced that he knows where his missing sister was taken. But his determination will find her will lead him to abuse his trust with the rest of the department.
The department descends into hell itself to get back Sakaki's sister and Miyako's friend. But when they get to their destination, they find there's nothing they can do.