《高达G之复国运动》的故事设定在人类移居火星并建立火星移民国家之后。在宇宙世纪 0123 年，地球联邦政府与火星移民国家爆发战争，战后火星移民国家被摧毁，地球联邦政府实行高压统治。然而，在 300 年后的宇宙世纪 0459 年，地球联邦政府走向腐败衰落。少年界冢伊欧偶然间在废墟中唤醒了一台旧时代的高达——G-Self。他与伙伴们成立了“星团”组织，反抗腐败的地球联邦政府。在战斗过程中，伊欧不断成长，结识了众多志同道合的战友，也遭遇了强大的敌人。他们在一次次的战斗中，为了自由和正义而战，试图推翻联邦政府的腐朽统治，重建一个公平、和平的世界。