Câu chuyện diễn ra tại thành phố Z của Nhật Bản tại thời điểm thế giới đầy những quái vật bí ẩn với sức mạnh ghê ghớm đã xuất hiện và gây ra biết bao nhiêu thảm họa. Nhưng cũng chính tại đây xuất hiện 1 siêu anh hùng đấm phát chết luôn, có thể dễ dàng đánh bại và tiêu diệt những con quái vật này.
Vào lúc 10 tuổi, những người bạn thân nhất là Musashi và Kojiro đã ngồi lặng im trong phấn khích khi cha của Kojiro kể về những con quỷ độc ác săn người vô tội và những chiến binh đã đánh bại chúng. Cùng luyện tập kiếm thuật, cả hai thề sẽ trở thành người mạnh nhất trên thế giới.
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.
Thảm kịch "Bloody Valentine" đã leo thang thành một cuộc chiến giữa Liên Minh Trái Đất và ZAFT. Cuộc chiến ngày càng trở nên nghiêm trọng. Khiến rất nhiều sinh mạng phải hy sinh, họ đã đạt được thỏa thuận ngừng bắn sau cuộc chiến thứ hai ở Yakin Do. Tuy nhiên, thỏa thuận ngừng bắn đã không hoàn toàn khắc phục được xung đột giữa Naturals và Coordinators.Trong suốt cuộc chiến, Shinn Asuka đã tham gia vào Liên Minh Trái Đất để thâm nhập vào Orb. Trong lúc thoát khỏi đám cháy, cậu ta đã mất cha mẹ
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).