Miyako Arata został właśnie przydzielony do nocnego oddziału Departamentu Współpracy Regionalnej Shinjuku. Każdy z 23 Tokijskich oddziałów ma utworzony taki departament w celu łagodzenia wydarzeń związanych z zjawiskami paranormalnymi i okultystycznymi. Specjalną zdolnością Arato jest umiejętność rozumienia innych mów (uszy piasku), poza ludzką. Historia zaczyna się kiedy mężczyzna niespodziewanie spotyka youkai w parku Shinjuku Gyoen, który określa go mianem legendarnego egzorcysty z ery Heian - Abe no Seimei.