Sinopsis KanColle Movie/Kankore Movie, Gekijouban Kantai Collection/劇場版 艦これ/Fleet Girls Collection KanColle Movie Sequence: Armada Abyssal yang asing terus mengancam umat manusia, dan Kanmusu—gadis yang diberkahi dengan semangat kapal perang Jepang—adalah harapan terakhir umat manusia. Dengan perjuangan mereka yang terus-menerus, Kanmusu hampir pasti akan tenggelam di bawah gelombang menuju kehancuran mereka. Kapal perusak kelas Mutsuki Kisaragi adalah salah satu kapal malang yang mengalami nasib seperti itu.
Namun, setelah serangan malam yang sukses, Kanmusu Armada Kedelapan melihat Kisaragi hidup tetapi tidak sadarkan diri, mengambang ke permukaan laut. Namun situasi anomali dan perilaku aneh Kisaragi membuat Kanmusu berhati-hati terhadapnya. Selanjutnya, kapal-kapal lain mulai mendengar suara-suara misterius dan menemukan perairan merah yang merusak peralatan mereka. Anehnya, Fubuki, kapal utama kapal perusak kelas Fubuki, tampaknya tidak terpengaruh.
Saat Fubuki dan Kanmusu lainnya mengatasi kejadian tidak biasa di sekitar mereka, kenyataan pahit tentang keberadaan mereka dan Armada Abyssal mulai terungkap. Meski begitu, para gadis harus tetap menghadap ke depan untuk membebaskan laut dan melindungi orang-orang yang paling mereka sayangi.
