Terletak di sebuah dunia di mana manusia telah kehilangan kontrol dari lautan ke "armada laut dalam," satu-satunya harapan untuk melawan ancaman ini adalah Kanmusu, sekelompok gadis-gadis yang memiliki semangat kapal perang Jepang. Cerita ini berkisah Fubuki, sebuah kapal perusak yang datang ke dasar Chinjufu untuk melatih dengan Kanmusu lainnya.