en un mundo en el que la humanidad ha perdido el control de los océanos debido a una misteriosa flota que lo gobierna. La forma que le queda a la humanidad para contrarrestar a esta flota son las Kan-musume, un grupo de chicas que poseen los armamentos de varios barcos de guerra japoneses de la Segunda Guerra Mundial. Fubuki, una destructora de clase especial que llega a la base Chinjufu para entrenar junto a otras Kan-musume y tratar de recuperar el mar arrebatado por los abisal.