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 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
Vào ngày sinh nhật lần thứ 16 của mình, Himari Momochi nhận được một lá thư thông báo rằng cô đã thừa kế một biệt thự có tên là "Ngôi nhà Momochi". Sau khi được nuôi dưỡng tại cô nhi viện, ngôi nhà này là thứ duy nhất còn lại của gia đình thực sự của cô, vì vậy Himari không để ý đến những tin đồn rằng nó có thể bị ma ám
Trong tương lai xa xôi khi con người buộc phải rời khỏi Trái Đất, một tàu vũ trụ chở phi hành đoàn in 3D gồm các chuyên gia được cử đi để địa khai hóa một hành tinh mới.
Momo một nữ sinh cao trung tại thành phố Sorasaki. Nhưng đấy chỉ là vỏ bọc của cô thôi. Đằng sau thân phận học sinh, Momo chính là một điệp viên của cục tình báo Tsukikage - nơi bảo vệ thành phố và người dân. Dưới sự dẫn dắt của cấp trên Yuki và những người bạn của mình, họ cùng nhau duy trì trật tự hòa bình của thành phố này. Câu chuyện sẽ theo chân cuộc hành trình của 6 cô gái dũng cảm.