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.
A story of the bonds between those who fight, in a world pushed to its limits. On one of the countless parallel worlds that exist throughout spacetime, humanity has fought a decades long war against the BETA
Cafe Kuronekotei là một quán cà phê nằm ở một góc của quận 5 của Cố đô. Những cô gái làm việc ở đó là những con búp bê cơ khí tự động (automata), đỉnh cao của công nghệ hiện đại. Chúng được tạo ra để làm vũ khí chiến đấu trong cuộc đại chiến, nhưng chiến tranh giờ đã kết thúc.
Bất chấp lời cảnh bảo của các nhà khoa học về khả năng hai cực của Trái Đất sẽ bị xoắn lại, hai cường quốc lớn vẫn lao vào cuộc chiến tranh sử dụng lực từ. Động đất và sóng thần xảy ra, phá hủy phần lớn nền văn minh nhân loại.
Câu chuyện lấy bối cảnh ở một thế giới hỗn loạn sau "Cuộc Chiến Cuối Cùng" của nhân loại. Một khu rừng vĩ đại, đầy rẫy những sinh vật rực rỡ và những con thú hoang dã khác đã bao phủ cả hành tinh. Do một loại vũ khí đặc biệt được sử dụng trong "Cuộc Chiến Cuối Cùng", cơ thể con người sẽ tự phát nổ ngay cả khi đến gần một ngọn lửa rất nhỏ