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.
Một trung úy trẻ của Zeon, Bernie, đã bí mật thâm nhập khu vực Colony số 6, tại đó, anh ta đã gặp Al, một cậu bé ngây thơ. Hai người trở thành bạn và rồi Bernie bắt đầu thích người hàng xóm của Al, Chris, một nữ phi công lái Gundam, thứ Bernie đang tìm cách tiêu diệt.
Vào một ngày định mệnh, toàn thể nhân loại đã bị hoá thành đá bởi một tia sáng kì lạ. Nhiều thiên niên kỷ trôi qua, cậu học sinh trung học Taiju đã thức tỉnh, đập vỡ lớp đá kia và bước ra khỏi thế giới bên ngoài.
Guideau: một cô gái hoang dã với những chiếc răng nanh dài và đôi mắt của quái thú. Ashaf: một người đàn ông có giọng nói nhẹ nhàng, nét mặt thanh tú và chiếc quan tài buộc sau lưng.
Trong tương lai không xa, loài người sẽ phải đối mặt với sự hủy diệt từ những sinh vật khổng lồ bí ẩn. Chúng được gọi là "Huge". Toàn bộ thế giới đã hợp nhất với nhau chống lại Huge và phát triển một thứ vũ khí mới được gọi là "CHARM" (Counter Huge Arms).