Loài người đã mở rộng lãnh thổ và lòng tham của họ ra ngoài vũ trụ... Trong Thời Đại Vũ Trụ 0156, một cuộc chiến nổ ra ngay giữa những khu định cư trong không gian. Trái Đất bắt đầu xây dựng một con tàu chiến tên Tiramisu trong bí mật. Và ngay khi chiến tranh bắt đầu, một phi công đã lái Tiramisu như biểu tượng của hi vọng cho loài người.
MARS RED diễn ra vào năm 1923 và lúc này, ma cà rồng (vampire) đã tồn tại được rất lâu. Nhưng bây giờ, số lượng vampire đang gia tăng nhanh chóng và một nguồn máu bí ẩn có tên là Ascra đã xuất hiện.
Câu chuyện kể về Train Heartnet, một sát thủ trứ danh với biệt danh Mèo Đen. Train Heartnet được biết đến như một kẻ khủng khiếp nhất trong giới tội phạm quốc tế, được coi là thần chết, không có kẻ nào là nạn nhân của cậu mà còn sống sót. Cậu luôn mang trong người một khẩu súng lục đen cũng có tên là thần chết (Hades - thần cai quản địa ngục), được kí hiệu XIII (thành viên thứ XIII của tổ chức Chronos). Để chứng tỏ điều đó, cậu đã xăm dấu XIII nơi gần cổ của mình (kí hiệu ấy giống như khẩu súng
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.
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