满载着打工人的地铁穿梭于城市的地下，这里既承载着人们的梦想，也藏匿着人类的肮脏。痴汉，一种为人所唾弃的生物，原本在地铁警务员的严厉打击下逐渐消失，但不知何时起，地铁里出现了一些具有小型超能力的怪人：比如能让女高中生的裙子飘起来；能让小学女生的乳头突然凸起；或是让职场女性的黑丝从大腿根部突然崩开。虽然并没有对女性们造成实质性的伤害，但一时间人心惶惶，地铁的营收也大幅下滑。为了应对这些怪人，警务部暗中成立了特别对策小组，代号「魔女」，一共六位神奇的魔法少女，乔装打扮，向怪人和痴汉们宣战。少女们连战连捷，抓捕了不少犯罪分子，一时间地铁竟然成了城市内最让人安心的地方。痴汉们风声鹤唳，怪人们也纷纷落网。就在此时，本地最大的黑帮突然联系上了怪人和痴汉们，并向他们赠送了一批「神秘道具」和一条重要情报。痴汉和怪人自然明白，黑帮是想借他们除掉这个潜在的隐患，而他们也复仇心切，欣然收下了这份援助。于是，来自阴影中的复仇，渐渐笼罩住了这六位美丽的少女。