Obca Flota Abysmalna nadal zagraża ludzkości, a Kanmusu – dziewczyny obdarzone duchami japońskich okrętów wojennych – pozostają ostatnią nadzieją ludzkości. W trakcie trwających walk Kanmusu są niemal pewne, że zatoną pod falami, spotykając swoją zgubę. Niszczyciel klasy Mutsuki, Kisaragi, jest jednym z nieszczęśliwych okrętów, który doświadcza takiego losu. Jednak po udanej nocnej rajdzie Kanmusu Ósmej Floty zauważają Kisaragi żywą, lecz nieprzytomną, unoszącą się na powierzchni morza. Anomalia tej sytuacji i dziwne zachowanie Kisaragi sprawiają, że Kanmusu podchodzą do niej z ostrożnością. Co więcej, inne okręty zaczynają słyszeć tajemnicze głosy i napotykają karmazynową wodę, która uszkadza ich wyposażenie. Dziwnie, Fubuki, okręt flagowy niszczycieli klasy Fubuki, wydaje się być niezagrożona. Gdy Fubuki i inne Kanmusu radzą sobie z niezwykłymi zdarzeniami wokół nich, surowa rzeczywistość ich istnienia i Floty Abysmalnej zaczyna się ujawniać. Mimo to dziewczyny muszą nadal iść naprzód, aby uwolnić morze i chronić tych, których najbardziej kochają.