Từ xa xưa, cái ác bao trùm thế giới, mọi người sống trong sợ hãi, thế giới này được một kẻ có tên là Satan Rchimedes cai trị. Hắn xâm lược Nhân Giới bằng đội quân ma quỷ dưới trướng của mình, gây hỗn loạn ở khắp mọi nơi. Vào khoảng 1000 năm trước, mối đại họa này đã bị Dũng sĩ Creation chặn đứng. Và hòa bình đã trở lại với thế giới.
Năm 1972, con người đã phát hiện ra một cổng dịch chuyển trên mặt trăng, nhờ đó đã có thể đi lại dễ dàng và phát triển một xã hội mới trên Sao Hỏa. Nhưng cũng từ đây chính là nguồn cơn tạo nên cuộc chiến tranh giữa hai hành tinh
Itou Kaiji is a bum who steals car emblems and slashes tires on what seems to be a regular basis. This routine changes one day when he is paid a visit by a man in a trench-coat. Once the two get talking, it seems that the visitor (Calling himself Endou) is a debt collector. The reason for his visit is an unpaid loan which kaiji had previously co-signed for a work-mate (Furuhata Takeshi).
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
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).