Dengan kejadian munculnya armada Abyssal yang misterius, manusia telah kehilangan kuasanya di atas lautan. Bagaimanapun, masih ada kesempatan untuk melawan. Gadis kapal yang memiliki jiwa kapal. Tipe Destroyer I, Fubuki, tiba di markas angkatan laut. Tempat ini merupakan tempat perkumpulan serbaguna sebagai rumah dan tempat bekerja. Dia memulai hidupnya dengan gembira. ‘Saya Fubuki! Mohon kerjasamanya!‘