ルオン達はジイルダイン王国の戦いを勝利で終えた。これで魔王軍幹部である五大魔族のうち三体を撃破し、神霊である水王アズアの協力を得ることもできた。ここまでの戦いでルオンが知る『エルダーズ・ソード』のゲームシナリオと歪みは生じているが、着実に魔王の暴挙を止めるための準備が整い始めた。そうした中、戦いが一段落した際、神霊不死鳥フェウスから依頼が舞い込んだ。内容は自身の眷属が保有していたアーティファクトが人間に奪われ、それを取り返すか破壊してほしいというもの。奪った人物はナテリーア王国の第二王子ゼクエス。彼はルオンの仲間であるソフィアとリーゼの友人であり、またジイルダイン王国の騒動における関係者だった。