熾烈をきわめたヴァンダール帝国との戦いから一年余り、帝国からの支配
から解放されたアレサ王国はかつてのような平和を取り戻しつつあった。
魔道士の呪いから解放され、本来の姿を取り戻したアリエルは王位を
継承すると、みんなと力を併せアレサ王国の復興に力をそそぐのだった。

そんな最中、新たに建造されたアレサ城の玉座にたたずむアリエルのもとに、
カイルと共に半年ほど前から旅の途にあったドールから一通の手紙が届いた。
助けを求めるドールの手紙を握りしめ、アリエルは不思議な冒険の旅に出る。