A young broom craftsman named Kiyome suddenly reincarnates in the Taisho era. Four girls, known as the Teito Cleaning Service Brigade, battle against grotesque monsters to protect the capital. Kiyome is surprised but he possesses a special power to cleanse the impurity and sin that accumulate on the girls' bodies through their battles! For the sake of the girls, Kiyome uses his own "broom" to sweep away their impurities.