人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
那还是人与非人的世界未曾分开的远古故事。 流德雪尔率领的〈光之圣痕〉与魔神族的圣战，激化至波及布里塔尼亚全境。 取得3个戒禁的艾斯塔罗萨失控暴走，带走了伊丽莎白。金、高瑟、霍克、沙利叶、塔米叶紧随其后，抵达了天空演舞场遗址。 与此同时，在卡美洛城中，决定成为新魔神王的梅利奥达斯，在暗黑领域的茧中逐步获取戒禁。 为了拯救梅利奥达斯的灵魂而将自身投入炼狱的班，徘徊于常人决无法存活的瘴气当中。 逐渐明朗的艾斯塔罗萨的真正身份。崩坏的高瑟之禁咒。纠缠在一起的思绪将去往何方…… 真正的敌人是谁？应讨伐之人为何物？ 对抗“永远的生与永劫的轮回”这一命运，而持续了3000年旅程的梅利奥达斯与伊丽莎白。两人的旅途将会迎来怎样的结局——
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
