Jest Universal Century 0087, a roczna wojna między Federacją Ziemi a Księstwem Zeonu dobiegła końca. Federacja Ziemi utworzyła elitarną grupę zadaniową, znaną jako Tytani, która jest odpowiedzialna za polowanie na pozostałe siły Zeona. Jednak żądni władzy Tytani nie okazali się lepsi od Zeona, co doprowadziło do powstania buntowniczej frakcji zwanej Anti-Earth Union Group (AEUG).

17-letnia Kamille Bidan mieszka w kolonii Green Noa, w której znajduje się baza Tytanów. Kamille wpada w tarapaty po napaści na oficera Tytanów, zdarzeniu, które zbiega się z atakiem prowadzonym przez byłego asa Zeona, Chara Aznable'a, znanego obecnie jako pilot AEUG Quattro Bajeena. Kiedy Kamille kradnie prototyp Gundama Tytana, wkrótce znajduje się w samym środku niebezpiecznego konfliktu.