Sebuah armada misterius yang dikenal sebagai "Abyssals" muncul dari kedalaman laut dan menyerang secara acak. Satu-satunya harapan untuk melawan ancaman ini adalah Kanmusu, sekelompok gadis-gadis yang memiliki semangat juang dalam perang antar kapal.