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