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 xảy ra vào một tương lai xa xôi khi robot đã thống trị hành tinh và được cai trị bởi Braiking Boss. Một ngày nọ, Casshern, một robot dưới quyền Braiking nhận lệnh đi giết Luna, một robot được mệnh danh là "Mặt Trời mang tên Mặt Trăng". Từ đây, sau khi Luna chết đi, thế giới bắt đầu thay đổi, các robot trước kia vẫn bất tử bỗng lần lượt chết đi vì một căn bệnh kỳ lạ mang tên "Hủy Hoại", thế giới dần điêu tàn và tiến đến hủy diệt. Trong khi đó, Casshern biến mất
Công việc đang chậm lại đối với Công ty Thám tử Ootsuji. Sotaro và đồng đội trẻ tuổi của anh, Saki, sẵn lòng nhận bất kỳ công việc nào xuất hiện, ngay cả những công việc mạo hiểm hơn giá trị thực sự.
Một cánh cổng từ 1 thế giới khác xuất hiện và tiếp theo sau đó là 1 cuộc xâm lăng của người ngoài hành tinh gồm những sinh vật bất khả chiến bại bước ra từ các cánh cổng . Phe bảo vệ trái đất là 1 tổ chức mang tên Border gồm các chiến binh bí ẩn sử dụng Trigger - 1 loại vũ khí của các sinh vật ngoài hành tinh để chiến đấu !!
Câu chuyện lấy bối cảnh ở Nhật Bản vào năm 2020. Câu chuyện xoay quanh Shin Hazama, và một phiên bản của chính anh ta đã sống một cuộc sống khác ở một Nhật Bản khác xuất hiện. Một vết nứt mở ra trong cuộc sống hàng ngày mà anh nghĩ rằng không thể thay đổi.