动画《魔法纪录 魔法少女小圆外传》故事发生在新兴都市「神浜市」，由于奇怪的力量这座城市不断吸引着魔法少女们在此汇集，为了寻找妹妹的而来到神浜市魔法少女「环伊吕波」，将会和其他魔法少女们一起探索隐藏在这座城市背后的真相。 作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。 然而，环伊吕波，却忘记了自己的愿望。 “成为魔法少女的时候，我是许了什么愿望来着？” 日常当中突然出现的空洞。 失去了的某件重要之物。 连理由都不知道，就这样每天不停地战斗……。 就在此时，魔法少女之间开始流传某个传闻。 “若能去神滨的话，魔法少女就能得到拯救” 魔法少女与传闻（谣）集中的城市，神滨市。 寻求着自己失去的愿望，环伊吕波的故事开始了——。