„Kantai Collection: KanColle” to anime, które przenosi nas do świata, w którym morza są ciągle zagrożone przez wrogą flotę zwaną „Abyssal Fleet”. Do walki z nimi powołano specjalną bazę morską. Zamiast standardowej morskiej broni, baza jest wyposażona w „Kanmusu” – dziewczęta, które w sobie skrywają duchy japońskich okrętów wojennych i mają umiejętność przemiany w uzbrojone jednostki. Fubuki, młoda Kanmusu typu niszczyciel, dołącza do bazy jako nowy rekrut. Mimo swojego doświadczenia i nieśmiałości, jest przypisana do słynnej Trzeciej Eskadry Torpedowej i szybko pogrążona w gorącym boju. Po ocaleniu z bliskiego zniszczenia, Fubuki jest zdeterminowana stać się tak silna jak osoba, która ją uratowała.