GREY
地下組織「ナゴシ」の本拠地。観音菩薩像を模した全長数kmにも及ぶ超巨大浮遊要塞。鳩槃茶(クバンダ)を多数搭載している上に、大隊規模の戦力では傷ひとつ付けることができないほどの、強力な戦力を有している。特に必殺兵器「クラッグ・ショット」は上下左右360度全域のほぼ全ての敵を、一瞬にして破壊する威力を持つ。ロバートは「ナゴシは市」と謎の言葉を言い遺しており、また映画版ではもともと市の守護神(防衛システム)であったと語っている。
時は遠い未来。海は青さを無くし、大地は草木の無い一面の荒野となった荒廃した世界の中、町(タウン)に住む人々は、「戦士」(トループス)となって、中央管制脳(リトル・ママ)の命令の下、他の町と戦い続けていた。「市民」(シチズン)の称号を得て、戦争の無い「市」(シティ)で安全に暮らす権利を得るために。しかし「市民」になれる確率はわずか3%。その中で、人々から「死神」と恐れられている戦士がいた。その男の名はグレイ。わずか13回の戦闘でF級からC級戦士になった男である。
ある時グレイは、自身の恩人・レッドが、地下組織(レジスタント)の攻撃を受けたことを知る。レッドの生死もわからぬまま、先の戦闘でともに生き残った戦士・ノーヴァとともに地下組織・シダラへ向かうグレイ。しかし、シダラで出合った地下組織の男・リーからレッドは地下組織に入り、もうひとつの地下組織・ナゴシに向かったという情報を得る。グレイとノーヴァはリーと共にナゴシを目指す。
ナゴシへと向かう途中でリーとノーヴァを失うが、それでも数々の戦闘を切りぬけていく中で、グレイは機械人・ロバートと出会い、地下組織が生まれた理由と市中央管制脳(ビッグ・ママ)の野望を知る。こうして、ナゴシとビッグ・ママを潰すためにグレイは戦線へ向かうのであった。
非武装地帯と呼ばれる中立地まで戦闘を行う部隊を運び、戦闘終了後に生存者を回収する職業。町にある工場(ファクトリイ)で生産・整備される兵器の管理も行う。戦士とは別に、死亡する心配もなく市民になれる職業で、戦闘に晒される危険がない反面、A級になるには時間がかかる。B級になってようやく任官資格が認められ、5年の任期を経て市民になる資格となる。
本節で使用されている専門用語については後述する。