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.
Lấy bối cảnh của một xã hội đang chìm trong hỗn loạn khi mà Nhân loại buộc phải chung sống với mọi loài quái vật, yêu ma, quỷ quái trên khắp thế gian. Những tên quái vật hắc ám ấy được loài người gọi chung bằng một cái tên là "Ám Trú Nhân / Cư dân bóng đêm" hoặc đơn giản hơn là Darkstalker. Dưới sự bành trướng của các Darkstalker, Nhân loại đã phải sống trong cảnh cơ cực khi mất đi ánh mặt trời.
Clasu Valca từ thế giới của Prester, nơi mà cậu và người bạn thân lâu năm Lavie Head sống và làm việc như phát thư viên trên bầu trời. Họ cùng nhau mơ về 1 ngày sẽ thực hiện 1 sứ mệnh mà cha của họ đã không thể hoàn thành được - đó là bay xuyên qua 1 nơi nguy hiểm trải dài nổi tiếng được biết đến với cái tên Grand Stream.
Trong một thế giới chuộng vẻ bề ngoài, một học sinh cấp ba lạc loài sống cuộc sống hai mặt bằng cách thay phiên dùng hai cơ thể có ngoại hình đối lập hoàn toàn.
Vào năm 2050, một kĩ sư trẻ tuổi tên là Derrida Yvain đã trở nên nổi tiếng nhờ vào việc chế tạo nên "Cỗ máy di động DZ" tại Rebuild - công ty do cha anh sáng lập. Nhưng vào một ngày nọ, Derrida và đồng nghiệp Nathan của mình đã phát hiện ra một lỗi cực nghiêm trọng của "DZ"s. Họ cố báo cáo với cấp trên của mình nhưng đã bị lờ đi.