Rok je Univerzálne storočie 0087. Sedem rokov uplynulo od konca Jednoročnej vojny. V horlivosti potlačiť akúkoľvek zostávajúcu opozíciu zorganizovala Zemská federácia Titanov, elitnú bojovú silu. Titani sa však čoskoro vymknú spod kontroly a páchajú zverstvá porovnateľné s tými najhoršími, aké mohlo Zeonské kniežatstvo počas vojny ponúknuť. V reakcii na to nespokojní občania, bývalí vojaci Zeonu a dokonca aj členovia síl Zemskej federácie vytvoria skupinu odporu známu ako Skupina protizemskej únie alebo AEUG. Zatiaľ čo sa schyľuje k ďalšej vojne, malá skupina AEUG prichádza na Stranu 7, aby vyšetrila nový Gundam Mk. II...