Akina, Hime, Kotoha e Ao sono quattro membri della Seikatsu Hiizumi Soudan Jimusho, che si occupa del transito e permanenza dei demoni a Sakurashin, la loro cittadina. Gli enormi alberi di ciliegio che fungono da sigillo e protezione della città sono ora minacciati. Sta a loro difenderli, con le loro arti magiche e marziali.