更なる強さを求めるリュートは、リリスをつれてレベリングをしている内に「陽炎の塔」の存在を知る。そんなリュートは勇者コーデリアとの実力の差を感じ、落ち込むリリス。リュートと共に歩みたいと、強くなる決意を胸に港町ターレスを訪れた。同じ頃、コーデリアも【神託の聖剣】の試練の為に同じ町に滞在していた。互いの目的の為に「陽炎の塔」を目指すリュート達。そこで彼らを待ち受けていた存在とは―。