Forum:Negate AND Destroy?

If Dark Valkyria uses her effect to destroy Shooting Star Dragon, or Stardust Variant, while Energy Bravery is on the field (Or some similar protection combination), since the monster could not be destroyed (the effect says negate AND destroy), would Dark Valkyria's effect destroy the monster or would it be negated with no monster being destroyed? -NEWD