Bu evrende , insanlık deniz üzerindeki kontrolünü kaybetmiştir.Denizi kontrolü altına alan bu tehdit ise derin deniz filosudur.Derin deniz filosuna karşı oluşturulan filonun üssü Chifuyu’dur.Filonun üstesinden gelebilecek kişiler de Kan-musume dediğimiz bu savaşta beraber yol alacak, savaşma ruhu olan kızlardır. Kan-musumeler hep beraber toplanıp, her gün sıkı sıkıya çalışma gücünü kendilerinde bulmuşlardır ve günlerden bir gün Chifuyu’ya özel sınıftan yok edici olan bir Kan-musume, yani Fubuki adında bir kız gelir.