Câu chuyện lấy bối cảnh ở một thế giới nơi đất liền đang bị nuốt chửng bởi Biển Tuyết Vĩ Đại. Nhân loại đang trải qua một cuộc sống khắc nghiệt bên trên Tenmaku (một cách chơi chữ trong từ tiếng Nhật có nghĩa là lều), trải dài từ gốc đến ngọn của những Cây Quỹ Đạo khổng Lồ.
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.
Câu chuyện xoay quanh về cuộc sống của cậu bé 14 tuổi Renton con trai của một vị anh hùng đã lập nên đất nước… cậu đã sống những ngày nhàm chán ở một thành phố với ông của cậu, nhưng mọi mọi thứ đã thay đổi kể từ khi cậu gặp cô bé tên Eureka người đã lái chiếc Nivarsh phiên bản Zero và đã phá tan căn phòng của cậu, sau đó là lực lượng chính phủ tấn công khu làm việc của ông cậu
Vào năm 2043, Infinite Dendrogram – game thực tế ảo online thành công đầu tiên trên thế giới – đã được ra mắt. Bên cạnh khả năng mô phỏng 5 giác quan một cách hoàn hảo, cùng với những tính năng đặc sắc, game hứa hẹn sẽ mang lại cho người chơi một thế giới với những khả năng bất tận.
Ngày còn nhỏ, Daisuke Dojima đã từng bị bắt cóc, sau đó được một cô gái kì lạ giải cứu và nói những lời tiên tri ấy với cậu. Thế nhưng không ai tin lời cậu nói cả. Dù vậy cậu vẫn tin theo lời tiên tri ấy dù cho người khác có nói gì.