It is U.C.0087, seven years after the end of the One Year War. After the events of Operation Stardust (Gundam 0083), the Earth Federation establishes an elite counter-insurgency division called the Titans to hunt down the remaining pockets of Zeon remnants. The Titans become overzealous in their mission, start resorting to brutal methods to achieive their goals, and become nothing more than ruthless tyrants with an ambition to rule the Earth Sphere. Two anti-Titans resistance groups, the AEUG (Anti-Earth Union Group) and their Earth-bound counterparts Karaba (led by Mobile Suit Gundam's Hayato Kobayashi), form to unite the various existing small forces in the struggle against Titans. Their members consist of renegade soldiers of the Earth Federal forces, former soldiers of Principality of Zeon, and militia from space colonies. Most notable is Bright Noa, who returns as captain of the assault cruiser Argama, the flagship of AEUG space fleet, and Quattro Bajeena, who is really the legendary ace pilot Char Aznable, aka the "Red Comet".