軍事物資強奪事件「プランバンドール・スキャンダル」の真相を追う情報将校キークは、事件への関与が疑われていたドックマンに接触を図った。そんな時、事件のぬれぎぬを着せられて壊滅したシュエップス小隊の生き残り、メロウリンクが仲間との絆と復讐の象徴である対ATライフルを武器にして、単身基地に乗り込んできた。

タ・ビングの街でバトリングのチャンピオンとして君臨する「メルキアの銀狐」ことフォックス中尉。彼こそが、メロウリンクが復讐を果たすべき人物のひとりであった。マッチメーカーのボルフにフォックスとの試合の設定を依頼したメロウリンクは、AT同士のバトリングに生身で出場する条件を付けるのだった。

スタブロスと名を変えたスヌーク少佐に復讐するためクメンに来ていたメロウリンクは、スタブロス一派に狩られてゆくゲリラたちの姿を目の当たりにする。それはまるで、生身でATと戦うことを強いられたシュエップス小隊のようであった。目の前でひとりの少女兵がスタブロスのATに射殺されるのを見たメロウリンクは……。

宇宙戦艦の残骸、通称「リーニングタワー」に追い込まれ、不利な戦いを強いられるメロウリンク。そこには、メロウリンクを追ってキークもリーニングタワーへと来ていた。キークによると、メロウリンクを狙っているのはゴルフィという男で、彼に復讐するつもりが間違えてメロウリンクを狙っているのだというが……。

メロウリンクは野営中に刺したチェコブの木のトゲのせいで過去のことを夢に見る。終戦直前、プランバンドール大隊は、ヂヂリウムを後方に運ぶため、シュエップス小隊を囮にして撤退しようとしていた。この作戦にシュエップス隊長は抗議するが、軍上層部への反抗と見なされてAT部隊だった小隊は機甲猟兵に改編されて……。

ドッパー刑務所へ慰問に行くルルシーたちの車に拾われたメロウリンク。この刑務所では、シュエップス小隊を陥れた人物のひとり、バンスが刑務所長をしていた。メロウリンクはルルシーにあることを頼み、囚人として刑務所に入り込む。武器もなく、バンスが君臨する刑務所内で、メロウリンクは復讐を果たすことができるのか？

ルルシーやキーク、さらには山賊バンデットの警備と称してヘルメシオン准将の部隊が乗り込むバラシュトラ山脈横断鉄道に潜り込んだメロウリンク。そのバンデットの首領ガナードこそが、メロウリンクの標的であった。だが、キークがヘルメシオンに食ってかかるルルシーを目撃したあたりから、事態は意外な方向に動き始める。

ヘルメシオン准将は、メロウリンクを葬りルルシーを手元に取り戻すため、ボイル少佐率いるAT部隊に出動を命じる。廃墟となったケラマの街に逃げ込み、罠を仕掛けて迎え撃とうとするメロウリンクとルルシー。ボイル少佐の部隊に追いつめられて最下層部に落下、5機のATに囲まれ絶体絶命の状況の中、メロウリンクは……。

自分との決着をつけるため、ボイル少佐は必ず戻ってくる。一流のAT乗りであるボイルに対抗するため、彼はルルシーにヘルメシオン城を譲ってくれと頼み、場内に様々なトラップを仕掛けて待つ。そして、メロウリンク対ボイルという一流の戦士同士による、復讐者の執念と武人の誇りをかけた戦いが始まるのだった！

准将が居る参謀室を目指して基地内に侵入したメロウリンクとルルシー。そして、参謀室には役者がそろい、ついにスキャンダルの真相が白日の下にさらされる日がやって来たかに思われた。だが、スキャンダルの真の首謀者がメルキア軍のバッテンタイン中将であることを准将がしゃべったとき、キークは意外な行動に出る。

上層部に抗議したはずのシュエップス隊長が、生還した際にはシルバースター勲章を授与するという条件と引き替えに、無謀な囮役を引き受けたという事実をメロウリンクに教えるキーク。これまでの復讐は単なる自己満足に過ぎないとあざけるキーク。それでもメロウリンクはすべての決着をつけるためにキークとの対決に向かう。