Abad Universal 0087, dan Perang Satu Tahun antara Federasi Bumi dan Kerajaan Zeon telah berakhir. Federasi Bumi telah menciptakan satuan tugas elit, yang dikenal sebagai Titans, yang bertanggung jawab untuk memburu pasukan Zeon yang tersisa. Namun, para Titan yang haus kekuasaan telah menunjukkan diri mereka tidak lebih baik dari Zeon, mendorong pembentukan faksi pemberontak yang disebut Anti-Earth Union Group (AEUG).
Kamille Bidan yang berusia 17 tahun tinggal di koloni Green Noa, rumah bagi pangkalan Titan. Kamille mendapat masalah setelah menyerang seorang perwira Titan, sebuah peristiwa yang bertepatan dengan serangan yang dipimpin oleh mantan ace Zeon Char Aznable, yang sekarang dikenal sebagai pilot AEUG Quattro Bajeena. Ketika Kamille mencuri prototipe Gundam Titan, dia segera menemukan dirinya di tengah konflik berbahaya.