勇者「アレス・ナイザー」が、悪魔「シャルド」を倒してから１年の月日 が流れました。荒れ果てていたフェアリス王国も今では王女「クリスティ ーナ・レイン」を中心に、 かつての平和を取り戻していました。

天上界の女神「ティア」は、フェアリス王国の象徴であり平和の源でる フェアリス・クリスタルを永遠のものとするため、天上界と地上界を結ぶ ムーンゲートと呼ばれる扉をつくりました。 フェアリスの民に永遠の平和が約束されたかのように思われたのですが…。

一方、 悪魔「シャルド」の本拠地であったダークストームでは, シャルド 亡き後、多数の派に分裂していた悪魔たちをダークウッズの魔女「シャーマン」 が強力な魔力で統一し、ダークストームの新たな主となっていました。

シャーマンは天上界と地上界の支配をたくらみ、ムーンゲートを襲いました。 ゲートを閉じ、ゲートの守護神をさらってしまったのです。 ムーンゲートを閉じられてしまったフェアリスの民はダークストームからの 襲撃を恐れました。 「アレス」はフェアリス王国の存亡をかけ、シャーマンを倒すために未知 の世界ダークストームに挑むこととなったのです。