« Je suis Fubuki ! Enchantée ! » Les Filles de la Flotte sont des jeunes filles qui possèdent l'âme de navires de guerre d'antan. Une nouvelle Fille de la Flotte, Fubuki, le Destroyer de Type Spécial, est arrivée à leur base, le Quartier Naval. Avec ses colocataires Mutsuki et Yuudachi, elle va voir les porte-avions plus imposants et est subjuguée par le porte-avions Akagi. Un jour, se dit-elle, elle combattra à ses côtés.