平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。
出玄武世界，寻终极武道。生命如枯叶般败落，灵魂埋葬破碎山河，龙族傲骨犹在，生前死后不屈！傲骨悲歌，皆为玄武世界而战！
这是一个灵气为王的世界，谁拥有吞天噬月的灵力，谁就是大主宰！ 大千世界，万道争锋。主宰之路，谁主沉浮？ 少年牧尘，资质卓绝，出生于北灵境九大域之一牧域。父亲是牧域之主牧锋，如今已是北灵盟盟主，母亲清衍静是浮屠古族的神女，在其年幼时为保护儿子和丈夫而被迫离开。从此牧尘立下誓言，将来一定要找回母亲。 在经历腥风血雨后，解救母亲，成为浮屠古族的族长。在万古会中，牧尘成功获得万古不朽身，跻身大千世界颠峰层次的存在之一，为了拯救大千世界的生灵，牧尘闭关五年后，突破出关超脱圣品，与炎帝“萧炎”、武祖“林动”合力对战天邪神。他们消灭了为祸人间的邪族，并以世界之力净化被域外邪族夺走的另一半的大千世界。最终，牧尘成功在苍穹榜上留下完整真名，并将其命名为"主宰境"，与萧炎、林动一起成为大千世界的守护者。
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
