突发性魔法灾害在各地持续发生的地上世界。 在政府内负责应对魔法灾害的对策室因负责人失势而陷入无法运作的状态之中，曾隶属于那里的尖端技术人员和官僚们秘密组织了一个名为“恩尼格玛”的研究机关。 他们认为这个世界正因魔法而逐渐崩坏，并显露出这样的野心：应由被选中的自己管理所有魔法之力，统制并支配世界。 为实现野心，他们的首要目标是揭露将魔法带到地上的“元凶”——“魔法战士”的力量，将其盗取，并亲自挥使。 这样的他们关注着一位魔法战士。 其名为“彩姬胡桃”，即“蕾姆蒂亚·希塔”。 拥有魔法战士中号称最○魔力的她，平时作为魔法疗法士从事医疗活动，一旦发生灾害就变身为魔法战士进行处理。 恩尼格玛解析她的魔力，查明其在战斗时以及被给予性快感时魔力会大幅增幅。 为了最大化并夺取她的魔力，袭击蕾姆蒂亚·希塔的是被恩尼格玛操纵的、被称为“行动班”的执行部队。 他们是因魔法急剧扩散而骤然获得魔力的市民，是只知将力量用于欲望的暴徒。 因遭受过无数次○め而变得敏感的身体被折磨，蕾姆蒂亚·希塔陷入困境。 此时一名神秘少女出现，救了蕾姆蒂亚·希塔。 那是由罗亚女神近卫团派遣的新魔法战士，“蕾姆蒂亚·伊奥塔”。 据说她肩负着调查泽罗残党正在地上推进的计划并将其阻止的使命而来。 但她不与希塔及其他魔法战士合作，开始单独行动。 蕾姆蒂亚·希塔等人能否阻止恩尼格玛的野心，让地上再次恢复为和平的世界——
