L'histoire se passe dans la ville de Sakurashin. Les hommes et les y?kai (monstres mythologiques japonais) y vivent en harmonie. Cette ville est protégée par le Nana-Gô, un arrangement de 7 poteaux qui entourent la ville et qui l'entour d'un champ de force. L'histoire se focalise sur la maire de la ville, Hime Yarizakura, et les trois autres membres de son agence, qui protègent le Nana-Gô.( l'histoire respectera celle du manga.)