If you include in the "paranormal" such things as Unidentified Flying Objects (UFOs), Ball Lightning and the Min-Min lights of Outback Australia, then perhaps the paranormal is not necessarily "magic".
Similarly, the fact that such phenomena defy the currently understood laws of physics does not necessarily prove that these are bull$h#t, either.
Several years ago, while attending a seminar on lightning protection, I had opportunity to ask a university lecturer what exactly ball lightning was. His answer, an "unexplained phenomenon that has been puzzling researchers for centuries." Furthermore, until about 100 years ago, all reportings of ball lightning were treated as mere bull$h#t. Then, however, somebody managed to capture ball lightning on a movie camera. After that, researchers had to treat this phenomenon seriously. Some characteristics of ball lightning are uncanny. For example, its ability to come through a closed door without causing any damage has been observed repeatedly (although the one and only example of ball lightning that I observed caused widespread destruction in an adjacent electricity substation, after missing our house by less than 100 metres).
While many UFO sightings have been either inconclusive or disproven , you do have instances such as the Kaikoura sightings in New Zealand during the time period December 1978 - February 1979. Night after night, the Air New Zealand Wellington - Christchurch cargo flight observed these unidentified objects. Then a TV crew from Australia's Channel 10 accompanied one Wellington to Christchurch flight. Not only did both the TV crew (including veteran TV reporter Quentin Fogarty) and the aircraft's flight crew see this UFO following their aircraft, but it was also recorded on 16 mm movie film . Further, while that was going on, this object (described by Quentin Fogarty as "looking like a flying saucer") was being simultaneously sighted on no less than three different sets of radar: that on board the Argosy aircraft itself, plus the Air Traffic Control radar at both Wellington and Christchurch airports.
In cases like this, those who would have you believe that two different groups of eye witnesses were hallucinating at the same time while the movie camera was having a hissy fit, and three different sets of radar just happened to be choosing this same moment to throw a wobbly are themselves stretching credibility to the limit!
It would be rash to categorize all unexplainable phenomena as "magic." It would be just as wrong to write it all off as "bull$h#t, too.