Z mořských hlubin povstala tajemná flotila stvořená z odporných monster, které lidstvo pojmenovalo "Abyssals". Tato monstra, která mají zároveň atributy válečných lodí (a tak mohou například vysílat letadlům podobná monstra, střílet a vypouštět torpéda), vyhnala lidstvo z většiny oceánů a moří, zničila většinu lodí i letadel a živila se mrtvými těly námořníků. Jediným, kdo se dokáže této hrozbě úspěšně postavit, jsou mladé dívky, zosobňující duše válečných lodí z minulých let, které dokáží díky moderní technice stejně jako tyto lodě vysílat bojová letadla, střílet z děl, vypouštět torpéda...Anime adaptace stejnojmenné hry, která je zasazena do fiktivního světa, v němž nedošlo ke druhé světové válce. Ve hře ztvárňuje hráč admirála flotily těchto dívek a plní s nimi různé mise. Anime adaptace se zaměřuje na příběh hry z pohledu nové lodě ve flotile, speciálního křižníku Fubuki.