在人界，存在着从人们的梦想和希望中横溢而出的力量“纯心”。纯心对魔法界而言，是力量的源泉。邪魔界的邪魔男爵企图征服魔法界，组织起“邪魔邪魔团”（无理太郎、无用子、无望之丞），开发出让人放弃梦想的“放弃之石”，来到了人界。 为了阻止邪魔界的野心，为了保护人们的梦想和希望，魔法界的魔法教母，将提娅拉派往人界。提娅拉经营的宝石商店成为了连接魔法界与人界的桥梁。 提娅拉所带来的魔法战士美月与凛和精灵・魔可喵一起把因“放弃之石”而堕落的人类“弃梦者”净化
城市中出现了来历不明的光病毒。 SRC中的Eyes队成员为要确认光源搜寻至镝矢岛，遇上了对怪兽充满爱心的预备飞行员春野武藏。此时，光病毒入侵怪兽力特里亚斯体内，力失控，Eyes准备向力发动攻击，武藏决要阻止，危急中，超人高斯终于回来。
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
片仓结平（藤田大助 配音）是一个个性开朗的高中三年级生，帅气的外表和作风让他在女生间有着极高的人气。某日，接到姐姐片仓铃子（远藤久美子 配音）的急电，匆匆赶回家的结平面前，矗立着一位面容娇俏的可爱女孩。女孩名叫坂下柚夜（黑葛原未有 配音），是结平的远房表妹，母亲的突然失踪让抚养柚夜的重任担负到了片仓一家的头上。 面对着突如其来的变故，结平感到不知所措，自己本来就还是一个贪玩的孩子，居然要去照顾另一个更加调皮和古灵精怪的妹妹。然而，随着了解的加深，结平发现，柚夜其实是一个非常善良和细腻的女孩，自己也开始思考起作为抚养人的责任和义务。每个人，都在挫折和失败中渐渐变得成熟和坚强起来。
故事讲述的是在关东大沙漠那样的一片死亡之地上，数百年前，繁荣的文明毁于一旦，只留下沙海中默默矗立的高楼废墟，如墓碑般渲染着浓重的死亡气息。这里白天温度超过 50摄氏度，到了夜晚又骤降到零下，环境极其恶劣。即使在这种地狱般的世界里，仍然活动着顽强的人类。 在那里为了赚钱从看厕所到杀人什么都肯干的叫便利屋的职业大为受人欢迎,在这其中,有一位有点名声,为了完成任务可使用任何手段,集卑鄙,恶劣于一身,并不堪女色,抠门的男人。这个男人使用一把古老的霰弹枪,人们称他为砂和尚。这个被称作“砂和尚”的少年，他原名水野灌太，对沙漠了如指掌的他在这里干着代理人的工作，为了生存以及完成任务不择手段，和他在一起的助手则是被称作“小沙”的女孩小泉太湖。在充满危险的大沙漠里，展开了一个残酷的生存故事 。
