30 năm sau UC 0153, giờ đây là thời điểm cuộc chiến giữa Liên Bang Trái Đất và Crossbone Vanguard. Phe Liên Bang đang dần yếu thế trước dã tâm xâm lược Trái Đất của Đế chế Zanscare. Chỉ có tổ chức League Militaire đứng lên tham chiến bằng vũ khí bí mật của họ, Victory Gundam.
"Không ai biết câu chuyện về cô gái mà mọi người đều biết." Numazu là một thị trấn cảng tuyệt đẹp được bao quanh bởi núi và biển. Yohane, một cô gái đã phải vật lộn để hòa nhập với môi trường xung quanh từ khi còn nhỏ, dành cả ngày để trốn tránh mọi người trong thành phố.
Câu chuyện của game xoay quanh một chàng trai tên Aoba sóng cùng với bà của cậu trên hòn đảo Midorijima. Cậu ta làm việc tại một cửa hàng phế liệu tại khu phố trước đây từng là khu dân cư, sau khi Toue xây dựng khu nghỉ mát Platinum Jail trên danh nghĩa Midorijima và đẩy cư dân ra khỏi hòn đảo.
Hai đặc vụ bí mật Éclair và Lumière của Encounter of Shadow-work (ES) đã từng tham gia vào cuộc chiến để quyết định số phận của nhân loại trong dải ngân hà. Họ giành chiến thắng và hòa bình được lập lại. Giờ đây, sau một vài năm, dải ngân hà một lần nữa lại đứng trước bờ vực của sự hỗn độn. Cuộc chiến này sẽ có sự xuất hiện của hai người anh hùng mới: Ascoeur và Q-feuille
Năm 2312 A.D. Bốn năm kể từ cuộc chiến cuối cùng của Celestial Being và Quân đội UN. Sau khi thiết lập một Tổ chức Liên Minh Toàn Cầu, một đội quân mang tên Arrows đã xuất hiện và hoạt động độc lập với Liên Minh Toàn Cầu, nhằm thúc đẩy việc hợp nhất nhân loại. Nhưng sự thật đằng sau việc hợp nhất ấy là sự đàn áp dã man những người chống đối chính phủ, các học thuyết gia và lý luận gia. Setsuna F. Seiei, sau khi thoát chết trong trận chiến bốn năm về trước, đã quay lại và tiếp tục chiến đấu cùng