1958年、火星地表にて初めて認識された異星起源種｢BETA｣。その発見は決して人類にとって未知の生物という夢や希望ではなく、その後、長きに渡る絶望への道のりであった。 1998年。衛士養成学校に通っている篁 唯依はクラスメートと共に衛士(戦術機のパイロット) になるため厳しくも楽しい日々を過ごしていた。訓練の中でお互いの絆を深めていく唯依達。しかしそんな日常は長くは続かなかった。海を越えてBETAの脅威はついに日本にまで及んできたのだ。唯依達は教練も半ば、実戦に駆り出されることとなった…。

初陣となる唯依達の眼前に迫り来るBETAの大群。訓練を思い出しながら撃退していくが、倒しても倒しても次々と押し寄せるBETAの数に圧倒され、後退を余儀なくされてしまうのだった。京都の街は地獄と化していく中、唯依達は死の8分間を乗り越え生き延びることができるのだろうか。

前話から3年後の2001年。ユウヤ・ブリッジスは大型輸送機でアラスカのユーコン基地へ向かっていた。彼は日米合同での新型戦術機開発を目的とするXFJ計画のテストパイロットとして米国軍から国連軍へと転属されたのだった。ユーコン基地でユウヤを迎えたのはアルゴス小隊の面々。彼らは世界各国から集められた選りすぐりの衛士達だ。ユウヤは着任早々に行われる模擬戦でその実力を試されることとなった。

日本の戦術機とアメリカの戦術機の設計思想の違いのためか、ユウヤは練習機である吹雪の操縦に手を焼いていた。欠陥機ではないのか、と不遜な態度を取るユウヤに対して唯依は｢未熟だ｣と言い放つ。激しく衝突する二人の溝は深まる一方なのか…そんな中ユウヤは不思議な雰囲気を持つ少女、イーニァに出会う。イーニァはユウヤに家族を紹介したいのだと言う。誘われるままにソ連軍の統治区画に入っていく。そこでユウヤはもう一人の少女クリスカとも出会うこととなる。

ユウヤは組み上がった不知火に乗り換え演習を行うが吹雪以上にピーキーな機体に振り回されるばかりであった。エースとしてのプライドは踏みにじられ、唯依との衝突も激しさを増していた。そんな中、ユウヤを元気づけようとタリサ、VG、ステラはユウヤの歓迎会を開く。その後の演習でも思うような結果を出せないでいるユウヤ達の前に突如所属不明機が現れる。圧倒的な強さを見せつけるその機体の正体とは？そして、その機体の衛士は何者なのか？

戦術機の熱帯における環境耐久試験と志気高揚を目的とした広報素材の撮影を行うためにユウヤ達は西インド諸島のグアドループ基地へと来ていた。開放的な雰囲気を楽しむ一向。指揮を取るオルソン大尉はアルゴス小隊とイーダル小隊(クリスカ、イー二ァ)がこの機に交流を深めて親しくなるようにとバーベキューを行うがタリサとイーニァが口ケンカを始めてしまう。口論よりも有意義に競技で優劣を競うべき、ということでチーム分けの上でゴムボートレースとビーチバレーを行うこととなったのだが…

ボートが流されてしまい、連絡手段も無く無人島の洞窟の中でユウヤ、唯依、クリスカは救助を待つほかなかった。かねてからイーニァがユウヤを慕う理由は何か？と疑問を持っていたクリスカはユウヤにそのことを問いただす。国柄による考え方の違いからなのか、どこか会話が噛み合わない二人。その上、二人の様子を見にきた唯依とちょっとした誤解から気まずい雰囲気になってしまう…

南の島から一転、各国の試験小隊は実戦試験を行うためカムチャツカの地へ向かっていた。ここでは日々BETAとの戦いが繰り返されている。戦場の空気を感じるユウヤ。唯依はこの機に新型兵器のテストも行うことをブリーフィングで告げる。実戦をさせてもらえない、と感じるユウヤに唯依は話をしたいと申し出る。一方、ユウヤは基地の片隅でソ連軍の兵士達に絡まれているクリスカとイーニァを目撃する、普段強気に見えるクリスカの様子がおかしい。ユウヤは助けに入るが…。

ユウヤ達アルゴス小隊をはじめとする国連軍派遣部隊はラトロワ中佐率いるジャール大隊の護衛のもと実戦試験を行うこととなる。ユウヤは試製99型電磁投射砲を装備した94セカンドで出撃する。初めての実戦に、ユウヤは気持ちのあせりを抑えられないでいた。そして、BETAの群れが姿を現した。想定と異なり戦況はあわや全滅も考えられる方向へと悪化していく。ソ連軍に何らかの不穏な思惑があるのではないかと感じる唯依。ユウヤは電磁投射砲で戦況を打開しようとラトロワに後退を進言するが…。

電磁投射砲とユウヤの活躍によって、BETA郡は一掃され、基地全体は喚起に沸いた。だがユウヤは皆と同じように喜ぶことはできなかった。活躍したのは電磁投射砲であって、自分は何もできなかったと苦悩するユウヤは、電磁投射砲を外し、近接格闘戦の実践テストを前倒させて欲しいと唯依に進言する。唯依はユウヤのテストパイロットとしての熱い想いを受けとめるが、応えることができなかった。そんな最中、原因不明の不調により、電磁投射砲が使用できなくなる事態に。そしてBETAが再び姿を現す・・・

軍団規模のBETAが地中侵攻し基地の目前へと迫っていた。増援も望めない戦況であり、国連軍部隊は基地より退避することとなった。しかし人員の退避を優先とするため、各部隊の装備は放棄せざるを得ないとサンダークは言う。イブラヒムは99型電磁投射砲こそがソ連軍の狙いであることを見抜く。一方、電磁投射砲が置かれている格納庫に向かう唯依はその途中でヴィンセントと合流する。イブラヒムの機転によりソ連軍の目論見に気づいた二人。唯依はソ連軍に最高機密である電磁投射砲を接収されないよう爆破するしかないと言うが…。

ソ連軍に電磁投射砲を接収されないように破壊しようとする唯依。しかし爆破による完全破壊は望めない状況だ。そこで唯依はBETAの最優先破壊対象が高性能コンピューターと人間の組み合わせである、という習性を利用し自らが電磁投射砲の内部に入り囮となることでBETAに破壊させようとする。そのためには機密部分のハッチを開けるためにプロテクトを破る必要があった。唯依は山本伍長に開錠の作業を任せる。しかしその間にもBETAが格納庫に次々と侵入し…。

絶対絶命のところをユウヤに救われた唯依。しかし、格納庫には周辺のBETAが吸い寄せられるかのように群がってきていた。ユウヤは94セカンドに唯依を乗せて退避を開始するがその間にもBETAは容赦なく襲いかかってくるのだった。戦闘により損傷してしまった94セカンドからステラのストライクイーグルに唯依を移すユウヤ。ステラの提案によりBETAの群れを長距離跳躍で飛び越えようとするが、94セカンドは出力が上がらず…。

BETAに取り囲まれたユウヤは駆けつけたジャール大隊により危機を救われる。しかし今度は飛来した爆撃機による空爆が彼らを襲う。BETAもろとも証拠を全て消し去ろうとするソ連軍の思惑によるものであった。ユウヤ達は爆撃に巻き込まれる最中、突如レーザー警報が鳴り響いた。そして直後に照射される光線で撃墜される爆撃機や戦術機。この地では存在が確認されてこなかったレーザー級BETAが現れたのだった。ラトロワは生き残っている部下達にレーザーヤークト(レーザー級掃討)の敢行を告げる…。

ユーコン基地では各国の戦術機開発部隊に互いの力を評価研鑽させる、という目的でブルーフラッグ演習が行われることとなった。これは戦術機同士での対人模擬戦トーナメントである。バオフェン小隊の闘いを観戦しながらそれぞれの思いを持つアルゴスの面々。一方その夜ポールスターではカムチャッツカ遠征慰労パーティーが行われていた。ステラの提案でユウヤに料理を作った唯依。それはユウヤにとって思い出の料理だった。和やかな雰囲気の中現れたのはバオフェン小隊のツイ・イーフェイ中尉。衛士としてユウヤに興味があるようだが…。

ユウヤとクリスカの前に現れたのはアメリカ陸軍インフィニティーズのレオンとシャロン。彼らとユウヤは過去に浅からぬ因縁があるようだ。そして、アルゴス小隊のブルーフラッグ初戦の相手は統一中華戦線ツイ・イーフェイ中尉率いるバオフェン小隊となった。イーフェイはカムチャッツカで世界記録ともなるBETA撃破数を叩き出したユウヤに、対抗心を燃やしていた。ブリーフィングでタリサはユウヤにイーフェイへ決闘を申し込め、と言うが…。また、クリスカとイーニァも初戦から圧倒的な強さを見せつける。しかしサンダークは同調誤差が僅かに出ていることに気づきその原因を探る。

クリスカは調整槽の中で夢を見ている。それはソ連の研究施設にいた幼い頃の思い出だった。イーニァとの出会い、そしてサンダークとの…。一方、ユウヤに敗れたイーフェイはすっかりユウヤに惚れ込み、自分がインフィニティーズに勝ったらハネムーンに行くわよ！と勝手に宣言する。困惑するユウヤと唯依。そしてバオフェンとインフィ二ティーズの対戦結果は…。その後ユウヤはクリスカが話しをしたい、とのことでイーニァと3人でリルフォートへ行く。クリスカはユウヤのことを考えると集中が乱れ、このままでは任務に支障が出てしまう、と言うのだった。不安に駆られたクリスカはその原因は何なのかユウヤに問い詰めようとするが…。

ブルーフラッグで衛士達が勝敗にばかり固執し互いに敵愾心を募らせていることを憂いたオルソン大尉はこの風潮を有意義かつ健全な方法で解消するべき、として各試験小隊に自らが立案した広報任務を実行させる。それは指定座標への徒歩行軍とその後に行われる国際懇談会、というものだった。アラスカの森の中を進むアルゴス小隊。普段改めて触れてこなかった、この地に残る自然の豊かさを感じながら思いに耽るユウヤ達。だが、奥に進むうちに不思議な臭いと不気味な笑い声が聞こえてきて…。

インフィニティーズの対戦を間近に控えたアルゴス小隊であったが、未だラプターのステルス機能をはじめとした性能の高さと、それを駆るレオン達の衛士としての能力の高さに攻略の糸口を見つけられずにいた。そこに現れたイーフェイは対インフィニティーズの模擬戦相手をしてやってもいいと言う。アルゴス小隊にとってはありがたい申し出だ。しかし、イーフェイは一つ条件を出す。それはイーフェイとユウヤが一日デートをする、というものだった！？一方、ユーコン基地に出入りが多くなっている民間の配送業者や、基地内のMPの動きに不穏な気配が漂いはじめる。それはこれから起こる惨劇の前触れであった。

ユウヤ、タリサ、イーフェイの三人はナタリーの自らを犠牲にした行動によりテロリストから何とか逃げ切り、アルゴス小隊の仲間と合流することができた。また唯依もクリスカと共にハンガーにたどり着いていた。唯依は全戦術機の発進を命じ、自身も武御雷に乗り込むために斯衛軍のハンガーへ向かう。クリスカとイーフェイは予備機となっているストライク・イーグルで出撃することとなった。迫り来るテロリストの戦術機部隊。アルゴス小隊は実弾を装備していない中これを迎え撃たなくてはならないのだった…。

ジゼルの率いる24機の戦術機部隊を相手にユウヤは自分一人残り、これを迎え撃つと言う。唯依はユウヤを信じてその場を任せ、クリスカ、タリサ、イーフェイとベーゼロワン基地へと向かう。次々に敵機を撃墜していくユウヤであったが数で次第に押され、遂に取り囲まれてしまう…。ユーコン基地司令部ビルではイブラヒムとヴァレンタイン(メリエム)が対峙していた。難民を救うために戦った過去を持つイブラヒムにヴァレンタインは自分達に協力してほしい、と申し出るが…。

補給を完了したユウヤ達は占拠されている司令部と通信センターを取り戻す、というサンダークの作戦へ行動を移行する。施設の制圧は米ソの特殊部隊の役目だが、その侵入経路を確保するためには敵の戦術機部隊を排除しなくてはならない。クリストファーの駆るビェールクトがユウヤを苦しめる。そして、その間にもBETAがリルフォートの街を蹂躙する。戦術機部隊とBETAのどちらとも戦わなくてはならない状況となっていた。唯依は過去の京都での惨劇を思い出し怒りに奮い立つが…。

ユウヤを護りたいという願いから、制限解除のプラーフカを解放したクリスカとイーニァ。だがクリストファーが作動させた装置により強力な暗示をかけられ洗脳状態にされてしまう。そして事態は思わぬ方向へ…。ユウヤは唯依達のもとにたどり着くがそこで目にしたものは衝撃的な光景であった。ビェールクトのパイロットが誰なのかを唯依はユウヤに知られまいと、あえて｢こいつは敵だ。｣と言うのだった…。ユウヤは彼女達を救えるのか。