最強の剣士、魔王と再び相まみえる…？

魔王を倒し、世界を救った最強の剣士レオンと、
美少女の姿に変身する魔剣カグヤ。
剣技を極めた2人は平和になった世界で、
今度は魔法をイチから学習すべく、魔法の学園に入学する。
魔法学園の生徒とパーティーを組んだ彼らは、学園地下から繋がる異世界を旅することに。
道中で出会った謎の少女・リンドには、何やら隠された秘密があるようで…？