某一日，人类平静的生活因为一种名叫“兽”的生物的侵袭而彻底画上了句号。当最后的人类威廉（新井良平 配音）从沉睡之中醒来时，他发现，已经500年过去了，而威廉的身上，承载了人类延续的最后的希望。
这个世界上能够和兽抗衡的，只有懂得如何使用圣剑的妖精，然而，这些妖精们将自己化为利剑，一旦能量耗尽就会面临死亡的悲惨结局。在命运齿轮的运转之下，威廉和妖精们相遇了。个性温柔体贴的珂朵莉（田所梓 配音）、沉默寡言我行我素的奈芙莲（上原明里 配音）、看上去懵懂无知其实高深莫测的艾瑟雅（Machico 配音）、率真直爽的菈恩托露可（荒浪和沙 配音），在她们的帮助之下，威廉能否夺回属于人类的领地呢？

在每一个角落都被探索完毕的世界中，唯一残留的秘境——大洞穴“阿比斯”。不知道延续到何方，深不见底的巨大纵向洞穴，栖息着奇妙奇怪的生物们，沉眠着现在的人类无法制造的贵重遗物。“阿比斯”那充满了不可思议的姿态吸引了人们，并驱使人们展开冒险。如此，多次挑战大洞穴的冒险者们，陆续得到了“探窟家”的名号。住在建造于深渊边缘的城镇“奥斯”的孤儿莉可，梦想着有朝一日成为母亲那样伟大的探窟家，并解开深渊的谜团。这样的某一天，莉可在探索深渊的途中，捡到了有着少年样貌的机器人…

平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。
魔法少女是这个世界中一种特殊的存在，她们肩负着和魔女战斗的使命，作为报酬，丘比可以实现她们任意的一个愿望。在战斗的过程中，小圆发现魔法少女这个职业并非故事里所描绘的那么美好，随时有着牺牲的可能。并且，随着战斗的升级，一个关乎于她自己的残酷真相正在逐步的浮出水面。