U.C. 0123. Setelah generasi damai, Federasi Bumi telah mulai membangun koloni luar angkasa baru untuk menampung populasi umat manusia yang terus bertambah. Tetapi kekuatan baru, Vanguard Crossbone aristokrat, berencana untuk merebut koloni Frontier Side yang baru dibangun untuk dirinya sendiri. Saat rumah mereka menjadi medan perang, segelintir warga sipil muda berjuang untuk melarikan diri dari konflik. Untuk menyelamatkan teman dan keluarganya, prajurit yang enggan Seabook Arno menjadi pilot Gundam baru yang menyandang nama kode F91.