Abad Universal 0079. Bumi. Seorang prajurit E.F.S.F menunggu kedatangan Kapten baru hanya untuk mengetahui bahwa kapal tersebut telah dihancurkan oleh pasukan Zeon. Para prajurit memulai pencarian di Rust Horizon, tanpa mengetahui apa yang menanti mereka.