W kosmosie powstała grupa rebeliantów zwana AEUG (Anti Earth Union Group), która wspólnie z ziemską partyzantką o nazwie Karaba ma na celu pozbawić Tytanów władzy i przywrócić porządek.
Historia pokazana jest oczami Kamille'a Bidana, 15-letniego Newtype'a, pilota-amatora z kolonii Green Noa, który wmieszał się w konflikt poprzez bójkę z oficerem Tytanów Jeridem Messą. W międzyczasie grupa członków AEUG pod dowództwem tajemniczego Quattro Bajeeny (naprawdę Chara Aznable) dokonała infiltracji i ataku na Green Noa w celu przechwycenia trzech najnowszych mobili Federacji- Gundamów 2. Jednego z nich kradnie Kamille, który leci wraz z rebeliantami na ich statek. Tytani stawiają AEUG ultimatum- albo Kamille i Char oddadzą Gundamy, albo matka chłopaka zostanie zabita. Doszło do tragedii, w której Jerid przypadkowo zabija matkę Kamille'a, zaś sam Kamille wiedziony żądzą odwetu przyłącza się do AEUG. Kolonia Green Noa otrzymuje nową nazwę- Gryps. Niedługo po Kamille'u do grupy dołącza zdrajczyni Tytanów - Emma Sheen, kapitan Bright Noa oraz przyjaciółka Kamille'a - Fa Yuiry.