惑星クエント消滅後、キリコたちはニュートラルシティのア・コバへ流れ着いていた。だが、ヂヂリウムの禁断症状に陥っていたフィアナが何者かに連れ去られてしまう。バララント製PSニーバとのバトリングをキリコに強要しようとするマッチメーカー・チェロキーの仕業であった。フィアナを取り戻すため、バトリングを受け入れたキリコはチェロキーの注文に従い、ATの肩を赤く染め忌まわしきレッドショルダーであった頃の戦闘マシンに徹しようとする。レッドショルダーに強い憎しみを抱いているニーバは、おのれを地上戦艦の中枢に組み込み、バトリングに挑む。地上戦艦対ATの世紀のビッグバトルが始まった。