在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
それがユーロ・ブリタニアの計略だと見破ったアキトたちは、その本拠である大型飛行艇ガリア・グランデへ乗り込み、因縁の敵・アシ ュレイと激しい戦闘を繰り広げる。戦闘を見守るレイラだったが、突如アキトたちからの連絡が途絶する。必死の通信を試みるも、アキトたちが不在のヴァイスボルフ城がユーロ・ブリタニアの襲撃を受ける。戦力も無く、兵士もいないレイラたちの前に、聖ミカエル騎士団総帥のシンが操る黄金のナイトメアフレーム・ヴェルキンゲトリクスが森を駆け、圧倒的な攻撃力で迫りくる！wZERO部隊が絶体絶命の時、首都パリでは、スマイラス将軍によるクーデターが決行される。E.U.政権を掌握したスマイラスは国民に宣言する。「レイラは死んだ」。シンの絶望、レイラの悲しみ、そしてアキトの怒りを飲み込んで運命の歯車が回る！
