"I'm Fubuki! Nice to meet you!" Fleet Girls are girls who possess the souls of warships from days past. A new fleet girl Fubuki the Special Type Destroyer has come to their base, the Naval District. With her roommates Mutsuki and Yuudachi, she goes to see the bigger carrier girls, and is in awe of the carrier Akagi. Someday, she tells herself, she'll fight along with her.

"I wish I could protect everyone like that!" Fubuki returns safely from her first mission. She'd love to be an escort for a carrier like Akagi, but she can't even sortie at her current level of training. The Sendai sisters offer to help her train.

"Yamato-class nameship, Yamato! Here I come!" Fubuki arrives at the forward base with a wounded Shoukaku, and meets Yamato, the ultimate battleship. Like Fubuki, Yamato's never been in a fight, and Nagato won't let her. Fubuki tries to help her out.

"You let your guard down. My next torpedo is already loaded." The fleet attacks Abyssal base MI. Despite their strength the forces seem unkillable. When they sink an enemy it just comes right back up again. Is there any way to win the fight?