Dengan lautan di bawah ancaman konstan dari “Armada Abyssal,” sebuah pangkalan angkatan laut khusus didirikan untuk melawan mereka. Namun, alih-alih persenjataan angkatan laut standar, pangkalan ini dipersenjatai dengan “Kanmusu” – gadis yang menyimpan roh kapal perang Jepang – yang memiliki kemampuan untuk mengenakan perlengkapan senjata yang memungkinkan mereka untuk memanfaatkan jiwa-jiwa yang kuat dalam diri mereka. Fubuki, Kanmusu tipe Penghancur muda, bergabung dengan markas sebagai rekrut baru; sayangnya untuknya, meskipun dia kurang pengalaman dan sifat pemalu, dia ditugaskan ke Skuadron Torpedo Ketiga yang terkenal dan dengan cepat didorong ke dalam panasnya pertempuran. Ketika dia diselamatkan dari hampir kehancuran, kapal perang pemula memutuskan untuk menjadi sekuat orang yang menyelamatkannya.
