故事讲述的是在关东大沙漠那样的一片死亡之地上，数百年前，繁荣的文明毁于一旦，只留下沙海中默默矗立的高楼废墟，如墓碑般渲染着浓重的死亡气息。这里白天温度超过 50摄氏度，到了夜晚又骤降到零下，环境极其恶劣。即使在这种地狱般的世界里，仍然活动着顽强的人类。 在那里为了赚钱从看厕所到杀人什么都肯干的叫便利屋的职业大为受人欢迎,在这其中,有一位有点名声,为了完成任务可使用任何手段,集卑鄙,恶劣于一身,并不堪女色,抠门的男人。这个男人使用一把古老的霰弹枪,人们称他为砂和尚。这个被称作“砂和尚”的少年，他原名水野灌太，对沙漠了如指掌的他在这里干着代理人的工作，为了生存以及完成任务不择手段，和他在一起的助手则是被称作“小沙”的女孩小泉太湖。在充满危险的大沙漠里，展开了一个残酷的生存故事 。
与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。 “当我成为魔法少女时，我许了什么愿望？” 在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天…… 从那时起，有传言在魔法少女们之间纷传。 “如果去神滨，魔法少女就会被拯救” 神滨市是魔法少女和传言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——
在上一次的风波后，已经过了一年，熏与葵的感情更加深厚，然而，他们并不知道他们即将面临他们一生中最大的考验，已经到了他们作出抉择的时刻了.......
