《纸房子》第4部分在混乱中开始:教授认为里斯本已经被处决,里约和东京炸毁了一辆陆军坦克,内罗毕在生死之间挣扎。该团伙正在经历其最艰难的时刻之一,而敌人的崛起将会把抢劫行动置于严重的危险之中。。与愿望的实现相反,不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。“当我成为魔法少女时,我许了什么愿望?”在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天……。从那时起,有流言在魔法少女们之间纷传。“如果去神滨,魔法少女就会被拯救”神滨市是魔法少女和流言聚集的城市。为了寻求失去的愿望,环彩羽的故事开始了——。