Un joven artesano de escobas llamado Kiyome se reencarna repentinamente en la era Taisho. Cuatro chicas, conocidas como la "Brigada de Limpieza y Servicio de la Capital Imperial," luchan contra monstruos grotescos para proteger la ciudad. Aunque Kiyome está sorprendido, descubre que posee un poder especial para purificar la impureza y el pecado que se acumulan en los cuerpos de las chicas durante sus batallas. Por el bien de ellas, Kiyome utiliza su propia "escoba" para barrer sus impurezas.
