Hạm đội Abyssal ngoài hành tinh tiếp tục đe dọa loài người, và Kanmusu những cô gái được ban cho linh hồn của tàu chiến Nhật Bản là hy vọng cuối cùng của nhân loại. Với những cuộc đấu tranh liên tục của họ, Kanmusu gần như chắc chắn sẽ chìm dưới những con sóng vào sự diệt vong của họ. Tàu khu trục lớp Mutsuki Kisaragi là một trong những con tàu không may gặp phải số phận như vậy.
Tuy nhiên, sau một cuộc đột kích thành công vào ban đêm, Kanmusu của Hạm đội thứ tám phát hiện Kisaragi còn sống nhưng bất tỉnh, nổi lên mặt biển. Nhưng tình huống bất thường và hành vi kỳ lạ của Kisaragi khiến Kanmusu thận trọng với cô. Hơn nữa, các tàu khác bắt đầu nghe thấy những giọng nói bí ẩn và đi qua vùng nước đỏ thẫm làm hỏng thiết bị của họ. Kỳ lạ thay, Fubuki, chiếc dẫn đầu của các tàu khu trục lớp Fubuki, dường như không bị ảnh hưởng.
Khi Fubuki và các Kanmusu khác giải quyết những sự việc bất thường xung quanh họ, thực tế phũ phàng về sự tồn tại của họ và Hạm đội Abyssal bắt đầu sáng tỏ. Dù vậy, các cô gái vẫn phải tiếp tục hướng về phía trước để giải phóng biển cả và bảo vệ những người mà họ yêu quý nhất.