闇の勢力に対する闘いは終わりに近づいており、アンデッドキング・レオニス・デス・マグナスが最後に生き残ったダークロードである。彼は一人で敵と対峙できず、千年後に目覚めて悪魔の軍団を復活させる計画を胸に、地中に埋もれている。
千年が経ち、世界は変わってしまった。レオニスを倒した大規模な戦いの記憶は薄れ、代わりに新たな脅威―ヴォイドと呼ばれる恐ろしい存在が現れた。魔法は魅了された装置に取って代わり、潜在的な能力を持つ者たちは聖剣と呼ばれる武器を通じて表現し、ヴォイドに対抗するためにエクスカリバー学院で訓練を受けている。
十歳の少年として転生したレオニスは、彼の眠っている部屋の残骸を発見した献身的な少女リゼリア・レイ・クリスタリアに出会う。彼が健忘症だと考えたリゼリアは、彼を導きエクスカリバー学院へ送り込む。レオニスは依然として世界支配を企てているが、まず彼の以前の存在から大きく離れた現実に適応しなければならない。
