作为超常力量、曾被视为幻想产物的魔法的实际存在被确认后，已过去数年。 因魔力局部变动引发的魔法灾害、从魔界泄漏出来的异形怪物、 异世界的文明社会罗亚，以及闯入科学文明的魔法这一全新力量—— 所有要素都不愿让世界维持以往的模样。
混乱不仅波及地上世界，也波及魔法世界罗亚。 罗亚的女王，蒂亚娜·莉莉安·特兰西尔维尔。 本应作为正义的象征肩负王国治安的她， 来自平行世界未来的蒂亚娜之子现身了。
儿子的名字是基尔。被认为是其父亲的人物，曾经称霸世界、 散布破坏与混乱的梅策尔·海因克尔。 由于走上与父亲相同邪恶道路的基尔，女王的权威大幅受损。 在罗亚治安动摇之际，基尔解开了梅策尔的封印。
因魔法战士们的活跃而被封印的梅策尔被解放。 由此对蒂亚娜的不信任加剧，罗亚体制本身陷入崩溃危机。 为了夺回地上世界与罗亚的和平，蒂亚娜作为魔法战士永恒蒂亚再次投身战场——。
