時は西暦2035年、支配階級「ロゴス」と貧困層「レヴィナス」に分かれた日本。国防軍はパワードアシストシステム技術を軍事に転用し、パワードスーツ部隊を結成。その特殊部隊である《ファントム》を脱走した２人の男と、行動を共にする１人の少女を追い続けていた。並外れた戦闘能力をもつ「葛城 丈」と「鶴沢 仁」、そして謎を秘めた少女「登戸 沙那」。逃亡する3人に、パワードスーツ部隊が迫る！

国防軍の執拗なまでの追跡を、丈と仁が装着したグラディエーターの圧倒的な戦闘能力によって振り切った丈・仁・沙那・ごらだが、いつ終わるともわからない国防軍からの逃亡生活を余儀なくされていた。そんな中、「ロゴス」への送電を行っている原子力発電所に立て篭もる「レジスタンス」の制圧に、「レヴィナス」の監視と「ロゴス」内の反乱分子鎮圧を目的に結成された特殊部隊《ファントム》が副指令レニーの指揮のもと、制圧に向かうことになった。

丈・仁・沙那・ごらの4人がコンテナカーでの逃亡を続ける中、突然の砲撃…。倭寇を率いる司馬虎二を艦長とする潜航艇「いしん」からの攻撃だった。国防軍の追随も重なり、苦しい状況に追い込まれる丈と仁。攻撃を避けることしかできない状況で、丈は仁と沙那を逃がす為に一人グラディエーターを装着し、激しい戦火の中へ降り立つ・・・。

グラディエーターを装着した丈は、その圧倒的な戦闘能力で襲い来る敵を全滅させた。しかし、司馬虎二の潜航艇「いしん」に、仁と沙那は連れ去られてしまった。司馬に通じ、グラディエーターの情報を流していたごらに案内をさせ、丈は二人を救出に向かう。一方、ファントム司令官ドレイクは、ターゲットである沙那を倭寇から奪い返すため、再びファントムに出撃命令を下す。

丈、仁、沙那、ごらの４人は、ファントムとの意外な関係が明らかとなった「いしん」の艦長・司馬虎二の導きのまま、千倉周三という人物に会う為、ナンソウ（南総）に向かう。辿り着いたそこには、貧困層である「レヴィナス」の中でも、世の中を変えたいという志を持つ若者達が自然と集まってできた道場があった。そして沙那は、初めて会うはずの道場主・千倉周三からある事実を聞くことに・・・。

沙那は千倉邸の地下室にあるピアノを弾いている時に突然倒れてしまう。その現場にいた仁は、倒れた原因として、疲労ではなく何か他に特別な理由があるのではないかと考えるのであった。一方、先の戦いで沙那奪還に失敗し、雪辱に燃えるファントム部隊は、ターゲットの潜伏先が千倉邸であることをつきとめ、攻撃を開始する。

丈たちは、グラディエーター同士が戦う激戦の末、なんとかファントムの攻撃を退けることができた・・・がその代償は大きかった。丈たちと再び合流した司馬であったが、数多くの同志の亡骸を前に、「ロゴス」に対し、立ち上がることを決意するのだった。司馬艦長指揮の下、倭寇の潜航艇「いしん」は、国防軍の艦隊に攻撃を開始する。

不覚にも沙那をファントムに奪われてしまった丈と仁、そして結果として千倉との約束を守れなかった司馬。沙那が捕らわれている場所はファントムの研究施設・・・丈と仁はごらと共に、研究施設に潜入すべくコンテナカーを走らせる。「お前が沙那を守れ」司馬が丈に託した言葉を胸に・・・。

沙那を救い出す為、丈と仁はファントムの研究施設に潜入する。暴走するリキのグラディエーターを相手に、丈と仁も同じくグラディエーターを装着し応戦するが、ドレイクの策略により捕らわれてしまう。そして仁の過去を知るドレイクは、驚くべき真実を丈と沙那の前で明らかにする・・・・。司馬率いる「いしん」乗組員達のファントム研究施設への突入によって、丈と沙那は救い出されたが・・・。

「いしん」は司馬たちによって救い出された丈、沙那、そして捕虜として連れてこられたレニーを乗せて潜航していた。そんな中、統合軍艦隊からの激しい総攻撃を受け、「いしん」は窮地に立たされる。激しく揺れる船内で沙那は、自分を護る丈の姿を見て過去の薄れていた記憶を取り戻すのであった。窮地を脱する為、司馬とレニーは小型戦闘艇で撹乱攻撃を試みるが、ついに「いしん」は沈んでしまう。一方、ファントム作戦室ではドレイクより新しい副指令として仁が紹介される。仁はファントム隊員達に「ヴィーナス」の生存確認の司令を下す。

丈たちの隙をつき、脱出してファントム研究室に戻った仁であったが、グラディエーターのブラックボックス化された秘密を解読したドレイクには、既に用済みの存在となっていた。銃口を突きつけるドレイクに対し、仁は丈とグラディエーター同士で戦い、その貴重なデータを提供することを条件に出撃することを許可される。一方、司馬率いるサツマの軍隊は国防軍への反撃を開始、数と攻撃力で圧倒的有利な国防軍に対し突撃する。グラディエーター同士で対決する丈と仁、そして戦いを掌握せんとするドレイク、そして新たな世界を作ろうとする司馬。戦いの先にあるものとは・・・・。