WordNet sense 1 (any art that invokes supernatural powers):

thaumaturgy

WordNet sense 2 (possessing or using or characteristic of or appropriate to supernatural powers):

charming, magical, wizard, sorcerous, witching, wizardly

WordNet sense 3 (not existing in nature or subject to explanation according to natural laws; not physical or material):

supernatural

WordNet sense 4 (an illusory feat; considered magical by naive observers):

conjuration, deception, illusion, legerdemain, trick, magic trick, conjuring trick