日本。 东京市。 在这个现代都市社会中，除了普通人之外，还存在着一些危害人类的魔物。 那些魔物千奇百怪，有史莱姆、牛头人、章鱼怪等等。 虽然说存在着千奇百怪的魔物，但和魔物对应的，还有魔法少女。 魔法少女的出现，都将大部分的魔物给消灭干净了。 之后。 铁路警察局里面，成立了一个特殊部门。 它的名字叫痴汉对策部。 里面有无数位美丽漂亮的女性。 部员们就是人人都知道痴汉搜查官。 平时负责逮捕在电车上犯猥犯罪的人。 但是痴汉搜查官只是她们的表面身份，她们真正的身份是魔法少女。