Dengan laut di bawah ancaman konstan dari “Armada Abyssal” yang bermusuhan, sebuah pangkalan angkatan laut khusus didirikan untuk melawan mereka. Alih-alih persenjataan angkatan laut standar, pangkalan tersebut dipersenjatai dengan gadis-gadis “Kanmusu” yang menampung roh kapal perang Jepang yang memiliki kemampuan untuk mengenakan perlengkapan senjata yang memungkinkan mereka untuk memanfaatkan jiwa-jiwa yang kuat di dalam diri mereka sendiri. Fubuki, Kanmusu tipe Destroyer muda, bergabung dengan markas sebagai rekrutan baru; sayangnya untuknya, terlepas dari pengalaman dan sifatnya yang pemalu, dia ditugaskan ke Skuadron Torpedo Ketiga yang terkenal dan dengan cepat didorong ke dalam panasnya pertempuran. Ketika dia diselamatkan dari kehancuran, kapal perang pemula memutuskan untuk menjadi sekuat orang yang menyelamatkannya.