「未来の王」としての決意を新たに、尊敬する初代国王の墓前に立つアイン。
しかし、そこで明らかになったのは「初代国王の遺骨はここにはない」という衝撃の事実だった。
折よく発生した公務に乗じ、アインはディルと共に水列車でバルトへと向かう！
しかしその車中、夢の中で出会ったのはデュラハンとエルダーリッチの二人。突如始まったデュラハンによるスパルタ剣技指導。その厳しさの奥に、アインが見出すものとは…？
そして、バルトへ降り立ったアインたちを迎えるのは、あの忠義の黒騎士・マルコだった。開花寸前の「王の器」を認めたマルコは、アインたちを魔王城へと導く。
そこに待つ「初代国王」の真実とは？　「赤狐の呪い」に精神を蝕まれたマルコに、アインが下す決断は？
そして、少年がたどり着く「進化」の果てとは――！？　旧魔王領編・堂々決着！！