成就传奇的魔法少女又回来了！这次没有老虚，能否延续奇迹？(4)

《魔法纪录》的背景和设定依然延续了前作的风格和世界观，故事的开篇在一段有关魔法少女的对白中开始，本作新女主环彩羽长着一张标准的小圆脸，粉丝的发色看起来很像我们的圆神。
身为魔法少女的她每天为了斩杀魔女拼尽全力，却不明白这一切的意义，甚至连自己当初取下的愿望也不记得了，浑浑噩噩的都过着每一天，但也乐在其中，为自己能帮上别人而感到高兴。

一个放学的傍晚，在做完值日之外，彩羽收到了一起斩杀魔女的伙伴，另一名魔法少女——黑江的信息，约其见面。
不同于女主，黑江对于拼上性命战斗感到害怕，一直希望有人能把自己从魔法少女的命运当中拯救出来。