魔法使芙莉莲和勇者辛美尔等人一起，历经十年的冒险之后击败了魔王，为世界带来了和平。身为能活上一千多年的精灵族，她于是和辛美尔等人约定再次相见后，踏上了独自一人的旅途。自那以后，50年过去，芙莉莲又前往拜访辛美尔，相比于和50年前一点没变的她来说，辛美尔已经年迈体衰，进入了风烛残年。之后，她目睹了辛美尔迎来他的死亡，痛感自己以往没能“知晓人心"，陷入后悔的芙莉莲，为了“知晓人心"，踏上了旅途。这趟旅途会邂逅各种各样的人，也有各种各样的事情在等待着她。
故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。 为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。
