惑星クエント消滅後、キリコたちは戦いを避けるように放浪を繰り返し、ニュートラルシティのア・コバへ流れ着いていた。そこでバトリングを見物中に、ゴウトは昔馴染であるマッチメーカーのチェロキーと再会する。バララント軍と通じていたチェロキーはキリコに目をつけ、ゴウトにビッグバトルの話を持ちかけた。地上戦艦対ATというあまりの内容に渋るゴウトであったが、高額なファイトマネーに心が揺れる。 その頃、フィアナはヂヂリウムの禁断症状から危険な状態に陥っていた。バニラの情報をもとに、ヂヂリウムを強奪しに行くキリコとシャッコ。その後を追うゴウトたち。しかし、ゴウトたちは怪しげな一団に捕らえられてしまった。キリコたちは苦労しながらも潜入に成功するが待ち伏せに合い、捕まってしまう。ゴウトたちの情報から、キリコを捕らえたのは、ギルガメス軍であった。キリコの前に、技術将校であるカルマン・トムスが現れる。パーフェクトソルジャーの開発に携わっていたトムスは、フィアナを捜していたのだ。フィアナを普通の人間に戻すことは可能なのか…と尋ねるキリコに、自分なら不可能ではないと答えるトムス。だが、突如乱入してきたバララント軍のPSニーバによって、トムスは連れ去られてしまった。 ニーバが暴れたことにより、キリコたちはギルガメス軍のもとから脱出することができた。しかし、その間にフィアナが何者かに連れ去られてしまっていた。それは、バトリングを渋るキリコに、戦いを強いるチェロキーの仕業であった。怒るゴウト。しかし、キリコはフィアナを取り戻すため、冷静にバトリング