在某个城市中存在着不为人知的被称为Amazon的吞噬人类的异形的存在。它们的数量，竟达到4000只。制造出这个怪物的元凶正是野座间制药公司！命令名下的野座间Peston Service驱除班秘密处理“Amazon”。 就是在这种情况下，在清洁干净的房屋中一步也不出去的平稳生活着的青年水泽悠和只靠野生的直觉和战斗力的像野兽一样的活着的男人鹰山仁相识，慢慢懂得了在“Amazons”的激烈的生存斗争中生存下去的故事。
作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
虽然安达桃（千叶纱子 配音）的外表时尚个性奔放，但在内心里，她其实是一个对感情懵懂而转移的好女孩。在小桃的眼里，东寺森一矢（木内秀信 配音）的身影挥之不去，但是，小桃必须好好隐藏对东寺森的感情，因为，小桃的好友柏木沙绘（那须惠 配音）是个专门喜欢抢小桃心爱之物的乖僻女。终于，小桃对东寺森的感情还是暴露了，沙绘立刻就展开了她的破坏行动。 在沙绘的干扰下，小桃和东寺森的感情结束了。正当伤心之时，好友冈安浬（铃村健一 配音）的安慰和陪伴带给了小桃振作的力量，两人的关系也越走越近。这一切都逃不过沙绘的眼睛，新的破坏行动已在酝酿之中。
