14歳の海賊レダリアは、バレンシアに到着した直後、彼女のガーディアンが死の間際に秘密を明かすという悲劇に直面する。レダリアは、海賊として培った能力を駆使し、この新たな環境で自らの道を切り開いていくことになる。