Work One's Magic Meaning

(idiomatic) To achieve something favourable and desired through the application of special skills, talents, or expertise.

Example:   The company accountants worked their magic and found a way to lower overhead costs.
  He's a smooth one. Always trying to work his magic on the ladies.