depends on what you mean by magic. if we are talking about magick many pagans, it's far more spiritual than you might think. if you're talking about magic you see in shows and movies [time travel, levitation, flight, shape-shifting] then no.
magick is energy found in nature, to cast a spell one must charge this energy and focus it in a direction. this energy, being part of nature, has limitations, and must work within the confines of nature. spells cast to heal, curse, befriend, protect and so on can work, but spells to transform, teleport, or turn invisible cannot. magick is more like powerful prayers, you need to focus and concentrate, but you need to also work at it. magick does work, but it's hard to convince someone who doesn't believe. try meditating in nature, you might be able to connect with the energy better that way.