In un mondo dove l'umanità ha perso il controllo degli oceani a causa della Flotta Abissale, l'unica speranza contro questa minaccia è rappresentata dalle ragazze-navi, ragazze che possiedono lo spirito delle navi da guerra giapponesi. La storia parla di Fubuki, un cacciatorpediniere arrivato al distretto navale per allenarsi con le altre ragazze-navi. Seguite l'evolversi della loro vicenda!