地球と宇宙を繋ぐ軌道エレベータを守護するキャピタル・ガード候補生のベルリは初めての実習中、謎のモビルスーツ・G-セルフの襲撃を受ける。G-セルフの捕獲に成功したベルリはG-セルフと操縦者アイーダ・レイハントンを名乗る宇宙海賊の少女に何かを感じる。

「ガンダム Gのレコンギスタ」は、宇宙移民と宇宙戦争の時代を経た新たな世紀を描いています。主人公ベルリ・ゼナムは、宇宙海賊と謎の美少女アイーダ・スルガンとの出会いをきっかけに、強大な力を秘めたモビルスーツ「G-セルフ」のパイロットに選ばれます。ベルリが辿る運命とは、そしてその果てに待ち受けるリギルド・センチュリー全体を揺るがす真相とは何なのか。物語は、戦争と平和、愛と友情、そして人類の未来を問いかける壮大なスケールで展開します。