"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.

"Thank you. I love you. You're wonderful. I'm so happy." The wonderful feelings you have for the wonderful people you care about. After participating in training, Fubuki and Torpedo Squad 3 move on to the attack on W Island. The night before the mission, Fubuki's roommate Mutsuki reassures her and makes her feel better.

"A reorganization?" Fubuki has been assigned to a new force, along with Kongou, Zuikaku, Ooi, Kitakami, and Kaga. Zuikaku and Kaga hate each other, Ooi can't take her eyes off Kitakami, and Kongou... is Kongou. Will Fubuki be able to lead this odd band of misfits to victory?

"Okay! All the curries are here!" The most important food in the world for fleet girls is curry, and it's time for the annual Naval District curry cookoff! The girls of destroyer group 6, Inazuma, Ikazuchi, Akatsuki, and Hibiki, try to win the contest, but Ashigara is desperate to stop them.

"Okay, let's go, Zuikaku!" After Fubuki's hard work, Assault Group 5 is finally starting to come together. But Kaga is struck and badly damaged when she tries to protect Zuikaku from a torpedo. Shoukaku is added to the group in her stead, and they set off for an engagement against an enemy carrier task force in the Coral Islands.

"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.

"I'll fight if I have to put my hammocks up as sails!" Yuudachi undergoes a change. She and the other girls are undergoing a massive upgrade, and Fubuki is sad because she's being left behind.

"I want to be useful to someone!" Fubuki hears a message from the admiral from Nagato. His words inspire her to do her best and continue her training and studies. Mutsuki looks sad as her friend grows.

"Carrier Group 1, heading out!" At last, operation MI has begun! With the admiral's orders in hand, the fleet girls prepare to attack. But Akagi is nervous, and has an awful premonition.

"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?