魔法少女们以实现愿望作为代价，持续着不为人知的战斗。可是，环彩羽却忘记了自己许下的愿望。“我成为魔法少女时，许下了什么愿望？”她的日常生活中出现了这样无法填补的空缺。就在不明原因的情况下，她每天战斗着……就在这时，魔法少女之间开始出现一个传闻：“只要去神滨市，魔法少女就能得到救赎。”魔法少女与传闻汇聚的城市——神滨市。为了为了找回失去的愿望，环彩羽的故事由此展开——