作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
由于残忍的分尸杀人事件频发，世界各地人民陷入一片惶恐不安之中，然而元凶却是人类未曾意料到的“寄生兽”。这些寄生生物的幼虫侵入人类或动物身体后，以寄生脑部为目标，寄生完成后与脑部细胞同化，管理这个“死掉的身体”。它们能任意变形，能够迅速吸收掌握人类知识，而它们的食物便是寄生体相同的物种。 普通高中生泉新一（岛崎信长 配音）某天被一只奇怪的虫子侵入身体并吞噬了右手，自此他不得不与寄生生物“右”共存。本性正直善良的泉新一不敢将这一变故告诉家人和朋友，然而他喜欢的人村野里美（花泽香菜 配音）似乎留意到他身体的变化。为了被寄生生物杀死的亲友以及所有人类的未来，泉新一决心与其他完全体寄生兽进行殊死搏斗。
双叶幼儿园的游园会快到了，往年都会在游园会里跳春日部舞，但今年松阪老师却突然提议要跳森巴，不过马上受到吉永老师和上尾老师的大力反对，最终也只好不了了之。奇怪的是，第二天在幼儿园里，吉永老师却不同前一晚的态度，大力向园长建议游园会上应该跳热情的森巴……
那还是人与非人的世界未曾分开的远古故事。 流德雪尔率领的〈光之圣痕〉与魔神族的圣战，激化至波及布里塔尼亚全境。 取得3个戒禁的艾斯塔罗萨失控暴走，带走了伊丽莎白。金、高瑟、霍克、沙利叶、塔米叶紧随其后，抵达了天空演舞场遗址。 与此同时，在卡美洛城中，决定成为新魔神王的梅利奥达斯，在暗黑领域的茧中逐步获取戒禁。 为了拯救梅利奥达斯的灵魂而将自身投入炼狱的班，徘徊于常人决无法存活的瘴气当中。 逐渐明朗的艾斯塔罗萨的真正身份。崩坏的高瑟之禁咒。纠缠在一起的思绪将去往何方…… 真正的敌人是谁？应讨伐之人为何物？ 对抗“永远的生与永劫的轮回”这一命运，而持续了3000年旅程的梅利奥达斯与伊丽莎白。两人的旅途将会迎来怎样的结局——
