某天夜里，伊莉雅被突然飞进浴室的魔法红宝石的巧妙言辞欺骗，而变成了魔法少女。她听从红宝石原来的主人凛的指示，开始回收“职阶卡片”。伊莉雅和作为对手的另一位魔法少女·美游一起，在经历了艰苦的战斗之后终于成功回收了7张职阶卡片。伊莉雅等人也回归了平稳的日常。之后，在回收任务结束的几个星期后，伊莉雅和美游从凛等人之处收到了新的任务。让魔力流入地脉使之安定，本应是如此简单的任务，但却因为出了差错而发生了大麻烦！而这就是新的故事的开端……
与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。 “当我成为魔法少女时，我许了什么愿望？” 在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天…… 从那时起，有传言在魔法少女们之间纷传。 “如果去神滨，魔法少女就会被拯救” 神滨市是魔法少女和传言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——
