Ein junger Besenhandwerker namens Kiyomu, der auf dem Land lebt, wird plötzlich in die Taisho-Ära versetzt. Dort findet er die Teito Osōji Hōshi-dan, eine Gruppe von vier Mädchen, die täglich gegen groteske Monster kämpfen, um die kaiserliche Hauptstadt zu beschützen. Die Kämpfe verursachen eine gefährliche Form von spiritueller Verunreinigung namens Gomi-shū, die sich auf den Körpern der Mädchen ansammelt. Es wird entdeckt, dass Kiyomu eine einzigartige Fähigkeit besitzt, diese Verunreinigung zu entfernen, eine Aufgabe, die er mit seinem Besen ausführt. Er übernimmt die Rolle, die Mädchen zu reinigen, was zu einer romantischen erotischen Komödie der Taisho-Ära führt.

Die Geschichte folgt Kiyomu, der zu einer unverzichtbaren Stütze des Teams wird. Während er Tag und Nacht daran arbeitet, die Mädchen zu reinigen, taucht ein mächtigerer Feind auf als jeder, dem sie zuvor begegnet sind. Später wird Kiyomu von einem mysteriösen Jungen namens Spunya verführt und entführt, was die Reinigungsdienstgruppe dazu veranlasst, eine Rettungsaktion zu starten. Nach seiner Rettung wird Kiyomu von einer feindlichen Organisation entführt. Nachdem er erneut gerettet wurde, trifft er auf eine Frau namens Tomie, die ihn bittet, sie zu verstecken. Später, nachdem er den Stabsoffizier (参谋) der Gruppe, Tasuki, gerettet hat, wird ein üppiges Fest gefeiert, bei dem Kiyomu von allen Mädchen bedrängt wird, sich zu entscheiden, welche von ihnen er heiraten wird.