What is "Pagan?"
Middle English pagan "heathen," from Latin paganus (same meaning), from earlier paganus "person who lives in a rural area," from pagus "village, dweller"
In ancient Rome a person living in a rural area or village was called paganus, a word derived from the Latin noun pagus, meaning "village, dweller" In time paganus came to refer to a civilian as opposed to a soldier. When Christianity became generally accepted in the towns and cities of the empire, paganus was used to refer to a villager who continued to worship the old gods. Christians used the term for anyone not of their faith or of the Jewish or Islamic faith. In the 14th century, English borrowed the Latin paganus as pagan, and used it with the same meaning. In time both heathen and pagan also took on the meaning of "a person having no religion."
In more modern times the word "Pagan" simply means "not practicing a monotheistic religion."
Many Pagans are polytheistic or relate more to angels or other spiritual beings in terms of their connection to the divine.
What is "Magic?"
"Magic" is a word used by a population of people to describe their acknowledgment and understanding of quantum energy, how that energy works and how us humans (Magical or not,) create and move energy to bring about a desired reality. We use the word "Magic" but you could say "manifesting" as well.
For a deeper understanding of Magic or manifesting see the movies: "What the Bleep Do We Know," and "The Secret," by Rhonda Burns.