花园百合铃（大森日雅 配音）是一个标准的中二少女，虽然已经升入了大学，还整日里一副哥特萝莉的打扮，虽然右眼带着眼罩，但实际上视力毫无问题。表面看来，百合铃有些古怪和难以接近，可实际上，她对待朋友非常的热情友善。一次偶然中，百合铃竟然从魔界里召唤出了恶魔邪神酱（铃木爱奈 配音），她可是那里里地位最崇高的恶魔。 邪神酱一心想要回到魔界，而回去的唯一方法就是杀死她的召唤者百合铃，可是实际上，邪神酱是一个笨手笨脚的废柴，每当她设计想要袭击百合铃时，总是会被后者在有意无意之中一招化解。除了邪神酱外，美杜莎（久保田未梦 配音）、佩柯拉（小坂井祐莉绘 配音）等恶魔也降临人间。
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。 “当我成为魔法少女时，我许了什么愿望？” 在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天…… 从那时起，有传言在魔法少女们之间纷传。 “如果去神滨，魔法少女就会被拯救” 神滨市是魔法少女和传言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——
