Ini adalah tahun 0083 dari Abad Universal. Kerajaan Zeon yang memberontak telah dikalahkan dalam Perang Satu Tahun oleh Federasi Bumi. Namun, sebuah faksi sisa-sisa Zeon yang dipimpin oleh Aguille Delaz melarikan diri dari pertempuran terakhir, menyembunyikan diri. Setelah tiga tahun yang panjang, mereka berusaha bangkit sekali lagi, mengirim pilot ace Delazs, Anavel Gato, untuk menyusup ke pangkalan penelitian Federasi untuk mencuri satu dari dua prototipe Gundam yang dikembangkan secara diam-diam bersama dengan hulu ledak nuklirnya yang mematikan. berusaha untuk mempertahankan perdamaian, Federasi Bumi memobilisasi pembawa Albion yang baru dikembangkan untuk memulihkan unit yang dicuri. Dikelola oleh pilot uji coba yang tersisa, dengan pilot pemula Kou Uraki mengemudikan prototipe Gundam yang tersisa, Albion dan krunya bertekad untuk menghentikan Gato, merebut kembali Gundam yang dicuri, dan mencegah sisa-sisa Zeon memulai perang lagi.