地球連邦とジオン公国の戦争終結から7年が経った宇宙世紀0087。 連邦政府は腐敗し、軍部のエリート組織であるティターンズが勢力を広げつつあった。 主人公カミーユ・ビダンは、とある事件をきっかけにガンダムMk-IIを強奪し、ティターンズに対抗する反地球連邦組織エゥーゴに加わる。 そして、ティターンズのみならず、アクシズを拠点とするジオン残党との戦いの果てに彼を待ち受ける運命とは……。