Ze względu na nieustanne zagrożenie ze strony wrogiej „Floty Abysu”, utworzono specjalną bazę morską, mającą im przeciwdziałać. Zamiast standardowego uzbrojenia morskiego, baza wyposażona jest w „Kanmusu” – dziewczęta, w których mieszkają duchy japońskich okrętów wojennych, posiadające zdolność zakładania zbrojnego sprzętu, który pozwala im czerpać moc z potężnych dusz w sobie. Fubuki, młoda Kanmusu typu niszczyciel, dołącza do bazy jako nowa rekrutka; niestety, mimo jej braku doświadczenia i nieśmiałej natury, zostaje przydzielona do słynnej Trzeciej Eskadry Torpedowej i szybko wplątana w gorącą walkę. Gdy zostaje uratowana przed niemal całkowitą zagładą, początkująca okręt wojenny postanawia stać się tak silna, jak ta, która ją uratowała.