メタ＝リカーナ消滅から2年。破壊神アンスラサクスの復活を目論み最後の封印を探し求める氷の至高王《ハイキング》ことカル＝スとその側近である十二魔戦将軍たちは、メタリオン大陸の9割をその手中に収めていた。そんな中、カル＝スの圧政に反旗を翻した民が旧ア=イアン=メイデ王国の侍軍団に率いられ、カル＝ス軍の食糧庫を襲撃する。その中にはティア・ノート＝ヨーコの姿があった…

カル＝ス軍に各地で反乱を起こす、亡国ア＝イアン＝メイデの侍軍団たち。侍百人隊長であるヨルグも民を率いて戦いを先導するがそこに現れたのは魔戦将軍の一人、マカパインだった。一人が一個軍隊にも匹敵すると言われている魔戦将軍の力は強大で、ヨルグも瀕死の重傷を負う。瀕死のヨルグから侍軍団のアジトを聞きだそうとするマカパインだが…。

魔戦将軍マカパインの謀略によって、侍の本拠地である武家屋敷の場所が知られてしまう。マカパインは同じく魔戦将軍のバ・ソリーとスフィンクスの軍団を引き連れて武家屋敷を取り囲む。それを察した侍たちは武士団を率いて応戦の準備を整える。2年前の戦いを胸に、ヨーコも人々を護る側として戦場へと出る決意を固める。

自らの命を賭して仲間を救おうとしたヨーコ。その窮地を察したかのように、ダーク・シュナイダーが復活を遂げる！ダーク・シュナイダーは、圧倒的な魔力で武家屋敷を蹂躙していた魔獣スフィンクスの軍団をたやすく退ける。だがそこに魔戦将軍マカパインとバ・ソリーが二人がかりで襲い掛かる！

真夜中にジューダス王国の王城に舞い降りる怪しい影。それはダーク・シュナイダーの僕となったダイ＝アモンであった。カル＝スを狙うダイ＝アモン、だが魔戦将軍のシェラがいち早くその異変に気付き対峙する。イングヴェイも駆けつけ、激しい戦闘が繰り広げられる中、ジューダス城に異変が起きる。

カル＝スが反乱軍掃討のために派遣した軍は膨大な数のオークやゴブリンたちで構成されており、多くの人々が惨殺されていった。だがそこにダーク・シュナイダーが現れ、たった一人で混成軍を壊滅させる。武家屋敷に戻った侍軍団は今後の作戦を話し合うが、ダーク・シュナイダーの破天荒な行動に振り回されて…。

飛空艇を使い、廃都キング・クリムゾン・グローリーへ発つ魔戦将軍たち。破壊神の封印をその身に宿したシーラ姫が潜伏しているとわかったからだ。その事実を知り、廃都へ先んじる方法はないかと思案するヨーコや侍たちは、領主であるマーシ王子に屋敷の地下に呼び出される。そこには400年前に滅んだ旧世界の文明で作られた、ある装置があって…。

魔戦将軍の中で唯一シェラのみがジューダス城に残り、カル＝スの警護にあたっていた。やたらと冷えるある夜、シェラは子供の姿をしたカルの幻を見る。そしてシェラはカルの悲しい過去の記憶を追体験するのだった。一方、キング・クリムゾン・グローリーに向かった魔戦将軍たちは、空の上でとんでもない怪物に強襲されていた！

400年前の伝説、それは民の間でも、なかばおとぎ話として代々語り継がれていた。ある家の子供は、祖父に伝説の話を聞かせてくれとねだる。そして祖父は語りだした。破壊神アンスラサクス、竜戦士ドラゴンウォリアー、400年前に滅亡した旧世界の伝説を。一方そのころ、ダーク・シュナイダー一行はキング・クリムゾン・グローリーに到着したが…

転移の門《ゲート》でキング・クリムゾン・グローリーに降り立ったダーク・シュナイダーたち。その前に現れたのは魔戦将軍の一人、操影士《シャドウ・マスター》ボル・ギル・ボルであった。影の力で侍たちの動きを封じるボル。残ったダーク・シュナイダーとボルの一騎打ちが始まるが、ダーク・シュナイダーの身体にはある異変が…。

ボルを退け、シーラ姫がいる神殿へ急ぐダーク・シュナイダーたち。だが、破壊神アンスラサクスの封印を解くためにカル＝ス自ら、キング・クリムゾン・グローリーに乗り込んできた。ついに対峙するダーク・シュナイダーとカル。かつての師弟、友であった関係を忘れたかのように、ダーク・シュナイダーに敵意を向けるカル。そして侍軍団や、味方であるボルもろとも消し去ろうと、強力な氷魔法、帝王水龍瀑《アク・シーズ》を放つ！

復活したダーク・シュナイダー、正体を現したアビゲイルも合流した侍軍団の前に魔戦将軍の5人が現れる。ジオンとシェン、ランとカイ、浅からぬ因縁を持つ者もいる中、侍軍団と魔戦将軍が激突。そんな中、ダーク・シュナイダーは一人、シーラに迫るカルの元へ。ダーク・シュナイダーＶＳカル、宿命の対決が今始まろうとしている！

壮絶な戦いの末、自らの身体にアイス・ファルシオンを突き刺し、破壊神アンスラサクスの呪縛を打ち破ったかに見えたカル＝ス。だが、カルの肉体にいまだ息づいていた破壊神の細胞が、不意を突いてダーク・シュナイダーの体を貫く！カルとダーク・シュナイダー、二人の暗黒の力の衝突によって封印は破られ、ついに破壊神アンスラサクスが復活を遂げてしまう……！

ダーク・シュナイダーの危機を救った四天王のガラ、ネイ、アビゲイル。だが、破壊神アンスラサクスはカル＝スを核に氷竜を形成、分裂させて、辺り一帯を壊滅させていく。何者をも恐れないダーク・シュナイダーに信じる道を見た侍たちは我が身を賭して抗う！その姿に鼓舞され、魔戦将軍たちもまた自身が信じるカルのために戦う決意をする。

四天王、侍軍団、魔戦将軍たちの猛攻は破壊神アンスラサクスが誕生させた変形氷竜を打ち砕く。だが氷竜の中の破壊神の細胞はさらに活性化し、圧倒的なパワーで襲い掛かってくる。しかしその時ダークシュナイダーの魔力が火の鳥と化し、破壊神の細胞からもカル＝スの魔力が氷の竜となって舞い上がる。呼応し、寄り添う二人の魔力はやがて大いなる力に支えられ、一つになっていく……!!