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ì.
Murakami Ryouta luôn day dứt về cái chết của cô bạn thời thơ ấu của mình, người mà anh chỉ còn nhớ với biệt danh Kuroneko. Một ngày, một cô gái trông giống hệt người bạn thời thơ ấu chuyển vào lớp của anh với cái tên Kuroha Neko. 2 người họ liệu có phải là 1? Câu chuyện tình đẫm máu và nước mắt bắt đầu.
Yuta Hibiki tỉnh dậy với chứng mất trí nhớ và khả năng nhìn thấy những thứ mà người khác không thể thấy. Lần đầu tiên anh gặp một Gridman trong máy tính của bạn mình Rikka Takarada và nó nói với anh ta để "Nhớ cuộc gọi của mình," nhưng Yuta không hiểu điều này có nghĩa là gì.
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
Lấy bối cảnh thế giới nơi nhân loại mất quyền kiểm soát đại dương vào tay "hạm đội biển sâu", hi vọng duy nhất chống lại hiểm họa này là những Kanmusu, một nhóm những cô gái mang trong mình linh hồn chiến hạm Nhật Bản.