Sa isang mundo kung saan nahaharap ang sangkatauhan sa banta ng abyssal fleet na sumakop sa mga dagat, mga espesyal na batang babae na nagsusuot ng sandatahang damit at nagtataglay ng diwa ng mga makasaysayang sasakyang pandagat na kilala bilang kanmusu (literal na "fleet girls" o "ship girls ") ay ang tanging may kakayahang kontrahin ang mga ito.