27 years have passed since the Nightfall Incident occurred which resulted in the obliteration of 70% Japanese Maritime Self Defense Force (JMSDF) fleet. The incident is caused by the humanoid that carry the same power as the warship but more versatile and agile than ordinary warship. Human that encountered these humanoid named them as The Abyssal. Although the victory is almost achieved by The Abyssal but for unknown reason, they went missing. Now, they are back to seek ultimate victory. But this time the ray of hope emerged, in the form of fleet girls. These girls are the reincarnation of the Imperial Japanese Navy warships during World War II. With the power that allow them to fight on the same ground against The Abyssal, they face the challenge as the humanity last hope. This is the story of Murakumo Yanagizawa, an ordinary (or no) highschool student...and also the reincarnation of Fubuki class destroyer, Murakumo.

Lala Mia Naru and Aira will form a dream team called Dream High and they are lacking a member. Will Rosa succeed to be the last and final member of their team? Or will they choose Lilian as their final member?