Magic is the act of taking responsibility to create change. This is the simplest, most encompassing definition that will span a range of religious and spiritual traditions, regardless of time or geographic region.
Wiccans perform magic. Christians perform magic. Hindus, Muslims, even Atheists practice magic. Magic is self responsibility. Magic is standing up and deciding to walk to your car. Magic is praying for a better world.
Magic is conscious change.