「青銅の時代」から1200年。大陸では「神聖帝国」が勢力を広げ、嘗ての古代王国の領域までをも呑み込みつつあった。帝国の司祭ドルウクは、自らの野望の為に魔王アロウンの復活を画策。ゲール族が住むエリン島へ軍隊を引き連れて向かう。そこには、魔王復活の鍵を握る巫女リアンノンが、兄アルサルらと暮らしていた。
魔王の復活を企むドルウクに捕えられたリアンノン。その事を知ったアルサルは、仲間と共にその後を追う。だが、既に儀式は終わり、魔王アロウンは復活していた。世界を手にしようとするドルウク、術により心を捕えられてしまった妹、そしてアロウンがアルサルと対峙する。その時、リアンノンの心に一つの声が響く。
永き眠りから復活した魔王アロウンは、ゲール族の長となり、アルサルやリアンノン達と行動を共にする事となった。神聖帝国の非道な行動に怒りを覚えたゲール族は、帝国と戦う事を決意。賢者オガムの助言によりエリン島を捨て、豊かな大地のアルビオン島を目指すが、移動手段の船が帝国に奪われてしまう。
アルビオン島へ無事到着したアルサル達は、森の奥地にある城を目指していた。その城の名はアヴァロン。そして主はアロウン。強固な結界により守られていた城は、主の帰還により永い眠りから目覚め、城を守っていた家つき妖精のリムリスとエルミン、さすらいの商人妖精エポナがアルサル達を出迎える。
アルサル達は食料を補充する為に狩りへ出るが、中々獲物を獲る事が出来なかった。その夜、モルガンはアルサルの不甲斐なさを責め、一の戦士の座を賭けて決闘を申し込むが、そこへ吟遊詩人タリエシンが現われ、決闘は中止となる。その後アルサル達は帝国の物資を奪うべく島の最大の交易都市ロンディニウムへと向かうが…。
いつもの様に食料の蟹を獲る為、海に来たアルサル達はアザラシ妖精のスィールと出会う。一方、神聖帝国軍はアルサル達の拠点・アヴァロン城を発見するべく森を探索。第一辺境警備大隊隊長ブブルクスの率いる軍が手掛りを見つけ、早速森の奥地へと隊を進めた。それを察知したアルサル達は、帝国軍を迎え撃つ作戦に出る。
帝国との戦いを前に鍛錬に励むアルサル達。そんな折、島の交易都市ロンディニウムにて帝国軍兵士達も出場する剣闘大会が開催されるという情報を得る。敵情偵察も兼ね大会を見学するアルサル達。会場にて白熱した試合が繰り広げられる中、帝国軍人ブブルクスとその部下オクタヴィアの決闘が行われる。
アヴァロン城の強固な結界が解かれた今、帝国軍に発見されるのは時間の問題だった。その為、アルサル達は更に守備を固める事に。その頃神聖帝国では、司令官リディアの率いるルブルム軍がアルビオン島を目指し出発していた。アルサル達は、以前と同じく彼らを待ち伏せする作戦をとるのだが…!?
島の帝国軍基地に、アルサル達は奇襲をかけて食料や物資を奪う事を決める。一方、基地倉庫内では、上官に歯向かったという理由でオクタヴィアがルブルム軍に捕らえられ、司令官リディアと対面していた。彼女を前に、激昂するリディア。二人の間には、過去の出来事に起因する大きな確執があったのだった。
物資と一緒にアヴァロン城に運ばれてきた帝国軍兵士オクタヴィア。それをいち早く察知したアロウンは、負傷した彼女を放置するわけにはいかなかった。皆に知れ渡る事となり、彼女の処遇の決定を迫られたアロウンは、アルサルに彼女の本質を見極めるよう命令する。迷い悩むアルサルだったが、剣で答えを導き出す事に決める。
遂に帝国軍にアヴァロン城の場所を知られてしまい、その後アルサル達の元にオクタヴィアが密かに帝国兵と会っているという情報が齎される。モルガンはそれを否定するも、ある夜森で帝国兵と会話している彼女の姿を目撃する。その頃、帝国軍基地からはリディア率いるルブルム軍が、アヴァロン城に向けて出撃していた！
アヴァロン城の外に広がる激しい戦いの跡地。リアンノンは戦いで倒れたゲール族や帝国兵達に手向ける為の花束を作り、彼らを弔っていた。だが、運悪く敵地を視察中の帝国将軍ガイウスと副官デキムスに出会い、連れ去られてしまう。それを知ったアルサル達は、急ぎ助けに向かおうとするが、アロウンはそれを引き止める。
リアンノンの齎した情報により、ガイウスが島に屈強な兵士達を集結させている事が判明する。危機を察知したアルサル達は、島で最強最大の部族であるブリガンテス族への協力依頼を思いつく。早速彼らが住む森へと向かう一行。だが、そこでは思いがけない人物が待ち受けていた。
アルサル達は今後の軍資金調達の為、以前多くの財宝と共にアロウンが埋葬されていたという“アロウン陵”へ向かう事にする。そこは一度帝国軍に侵入されるも、宝は眠ったままだという。立ちはだかる護衛用金属人形・タロスを倒し、進行するアルサル一行の前に、更なる強敵が襲い掛かる!!
アヴァロン城攻略の為に兵士や武器を集める帝国軍は、守りも堅固にする為、砦の周囲に壁を作り始めていた。それを知ったアルサル達は、先手を討ち攻撃する為に砦を目指す。そして彼らの目前に湖が出現した時、大木が倒れ退路を断たれてしまう。その湖からは、不気味な影が迫っていた…！
森で友の刃に倒れたアロウン、仲間の元から逃げ出したアルサル。突然二人の“希望の炎”を失ったゲール族は、アヴァロン城に立て篭もり、帝国軍の猛攻を防ぐ事しか出来なかった。だが、リアンノンはアロウンが眠りから目を覚まし、兄の帰還を固く信じていた。その頃アルサルの前にオガムが現われ、自ら成すべき事を諭す。
未だに目を覚まさぬアロウンと戻らぬアルサル。二人を欠きながら度重なる帝国軍の攻撃に耐え抜いてきたゲール族とアヴァロン城も、既に限界に近づいていた。そして僅かな希望を打ち砕くかの様に巨大な破城鎚がアヴァロン城に迫る！ その時アルサルは、自分が成すべき本当の目的を見出し、森の奥へと走っていた。
アヴァロン城の要であった「生命の門」が破られ、帝国軍の侵入を許したリアンノン達は、第二城壁で体勢を立て直していた。だが敵の勢いを止められず、残すは“王へと登りつめる為の門”のみ。陥落寸前のアヴァロン城！ だが、そこへアルサルが帰ってくる。そして目覚めぬアロウンへ向けた言葉が響き渡る。
タリエシン率いるブリガンテス族と共に、リアンノン達の元へ帰還したアルサル。そして彼の呼びかけに目覚めたアロウン。二人の“希望”を取り戻したゲール族は、帝国軍を撃ち破る事に成功する。その頃神聖帝国では、元老院が何者かに襲撃される事件が勃発。そしてアヴァロン城に新たな敵の脅威が迫っていた！
はるか昔。天上と呼ばれる世界に、唯一にして不可侵なる創造神ウァトスを信仰し、この世界全てを司る十二人の精霊達がいた。しかし、完全なる存在の彼らに一つの事件が勃発する。それは新たな精霊が生まれた事だった。だが精霊の一人メルリヌスは、その幼き精霊にルキフェルと名づけ、父として育てる事を決意する。
試練として地上を氷期にした精霊達。その所業を憂い、人間達に大いなる変革の兆しを見出したメルリヌスは、自らの命と引き換えに地上の束縛を解き放つ。それを止められなかったルキフェルは、父の罪を償う為に精霊達へ服従しようとする。だが、彼らによって心を奪われた子供を見て、自らの過ちに気づくのだった。
先の大戦の戦勝記念碑があるゴルセズ・アロウン。そこには、円状に並んだ石柱の中心に突き刺さった剣があった。アロウンが持つエドラムの兄弟剣であり、天上との繋がりを封印したダーンウィン。昔アロウンが妖精王プィルに贈ったものであり、プィルの末裔のアルサルが手にした今、ダーンウィンは長き眠りから覚める。
いつもの様に食料の蟹を獲る為、海に来たアルサル達はアザラシ妖精のスィールと出会う。一方、神聖帝国軍はアルサル達の拠点・アヴァロン城を発見するべく森を探索。第一辺境警備大隊隊長ブブルクスの率いる軍が手掛りを見つけ、早速森の奥地へと隊を進めた。それを察知したアルサル達は、帝国軍を迎え撃つ作戦に出る。
「パラディウム城」でアルサル達を待ち受けていたのは、死んだはずのドルウク、ロンディニウムの市長クレオン、無数のゴルメス達だった。彼らはオベリスクにより力を増大、更には妖精族の力を奪うグラヴィタスが発生し、スィールやラスティらは劣勢に立たされていた。その時オガムは、命の危険を顧みず力を使う事に…。
敵の猛攻を退け、パラディウム最上階の空中庭園へ辿り着いたアルサル達。そこには神聖帝国の占星術師レクトールと白骨化した皇帝の姿が。それを見たアルサルは、ある出来事がフラッシュバックする。それは父を剣で無惨に切り裂く白の精霊の姿だった。世界の運命を賭けた、白の精霊との最終決戦が今、始まる！
レクトールを追い詰めたアルサル達。その時、轟音と共に巨大なモンスターが出現する。それは先の大戦で多くの都市を焼き払い、アロウンの命を奪った兵器メルカディスだった。レクトールは自らの身を与える事で、メルカディスの力を増大させる。対しアロウンとアルサルは、希望の炎を絶やさぬ為に最後の力を振り絞る。
