Anime ini bercerita tentang Fubuki, gadis yang diberkahi kekuatan kapal perang di masa lalu yang bergabung dengan sebuah pangkalan angkatan laut.
Dalam pangkalan yang entah mengapa tidak pernah ditunjukkan sosok laksamana secara nyata, Fubuki langsung mengikuti pertempuran pertamanya melawan pasukan musuh dari dasar laut.
Ia bertemu dengan banyak orang baru, mulai Akagi yang begitu terhormat namun digambarkan suka makan, Nagato yang saklek, Mutsuki dan Yuudachi yang menjadi teman sebayanya, dan banyak gadis-gadis lain.
