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

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

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

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