故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。　　为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。

时间为2138年。曾卷起一大风潮的虚拟现实体感型网络游戏《YGGDRASIL》即将迎来停服。玩家飞鼠在曾经以同伴和荣华自傲的根据地纳萨力克地下大坟墓，独自一人安静等待着那一刻。　　但是，不料发生了“过了结束时间却还没有登出”的异常事态。NPC们开始以自己的意志行动，不止如此，纳萨力克之外展开了从未见过的异世界。飞鼠为了寻找过去的同伴，以公会名安兹·乌尔·恭自称，决定在异世界扬名立万。他与宣誓绝对忠诚的部下一同，向新的地域进军。

       为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。 　　但能够与他们对抗的，仅有具备特殊魔力的少女们而已…话虽如此… 　　不论过了多久，人类之敌·涅洛伊都迟迟不来… 　　世界各国的魔女们不去战斗，而是在懒散地度日。 　　这一次不只是501部队，还增加了502部队「无畏魔女」的日常！ 　　不和涅洛伊战斗的魔女们的怪怪日常剧第2弹开始！

作品主要讲述了某天，一款掀起大热潮的VRMMORPG「YGGDRASIL」原本会停止一切服务，但即使过了结束时间，玩家也不会退出游戏，NPC也有了各自的思想。现实世界中喜爱电玩的主人公铃木悟（真名）在等待系统强制登出时，与“安兹·乌尔·恭”公会的成员意外穿越到了异世界，并且自己还变成了拥有骷髅外表的最强魔法师——“飞鼠”。就这样，真正的奇幻传说正式拉开帷幕。

在娱乐视听高度发达的当下，少女偶像不仅圆了许多人的梦，也令很多情窦初开的女孩找到人生前进的方向。小型艺能公司765事务所便云集了12位性格各异但拥有着共同梦想的女孩子，她们是天海春香（中村绘里子 配音）、星井美希（长谷川明子 配音）、如月千早（今井麻美 配音）、高槻やよい（仁后真耶子 配音）、萩原雪步（浅仓杏美 配音）、菊地真（平田宏美 配音）、双海亚美（下田麻美 配音）、双海真美（下田麻美 配音）、水濑伊织（钉宫理惠 配音）、三浦あずさ（たかはし智秋 配音）、四条贵音（原由实 配音）、我那霸响（沼仓爱美 配音）。事务所新人男性担任摄影师，跟踪记录下女孩们成长的每一天。曾经当过偶像的制作人秋月律子（若林直美 配音）则耐心引领着少女们一步步向偶像殿堂迈进。　　光明之路纵使充满坎坷，但没有人会拒绝品尝胜利果实的那一刻……