L'anime è basato su un browser game lanciato nel 2013 ed è ambientato in un mondo in cui l'umanità ha perso il controllo dei mari. La minaccia che ha preso il sopravvento sui mari è la flotta abissale. Le uniche che possono contrastare questa minaccia sono Kan-Musu (Fleet Girls), ragazze che possiedono lo spirito delle navi da guerra dei tempi passati.