In a world where humanity faces the threat of the abyssal fleet which has taken over the seas, special human girls who don weaponized outfits and possess the spirit of historical naval vessels known as kanmusu are the only ones capable of countering them. The kanmusu live together at a naval base, where they spend their everyday lives as they train for battle.