カヴェンディッシュの屋敷で解放軍の残党を倒したアスラとミレディ。 しかし、アスラの病状は改善せず、二人は治療法を調べるために 水都メーザを目指した。 無事にメーザにアスラを連れて来たミレディは、ミカルドからレイヴンの 残した薬と遺言書を受け取る。 遺言書には『エルフの里』に行くよう記されていた。 ミレディは山麓都市ツァイオンに立ち寄り、住民の力も借りるなどして、 ロック山脈にあるエルフの里に辿り着く。 エルフの里の族長ガルダの話によると、山頂にいる精霊に会えば、 アスラの病を治してもらえると聞き、山頂に向かうミレディだったが、 そこにいたのは、水属性の神級精霊コーラスだった。 コーラスと契約をしたミレディは、ついにアスラの病を完治させる。 意識が戻ったアスラとともにエルフの里へ戻ると、 アスラたちはガルダに魔王の誕生を知らされ、 これを倒してほしいと頼まれる。 それを渋るアスラであったが、時を同じくして、 山麓都市ツァイオンに向かう魔物の群れがあった。 アスラとミレディはツァイオンの住民を助けるためにエルフの里を飛び出し、 魔物の群れを戦う。 コーラスの協力もあり、魔物の群れを討伐することに成功したアスラだが、 魔物を操って街を襲わせたという『魔参謀バルパス』に宣戦布告される。 それにより、魔王を倒す旅に出ることを決意した。 エルフの里に戻ったアスラは、過去の恩人ジュリアと再会する。 しかしジュリアはエルフ型の魔人になっており、 彼女の兄であるレオナルドも魔人化し、 なんと魔王になっていることをアスラたちは聞かされる。 アスラたちは、魔王となったレオナルドを止めるべく、 旅の準備に取り掛かるのだが———–。