Магията прилагателно ли е, когато поставяте шоу?

Не, „магия“ остава съществително във фразата „магическо шоу“. В този контекст „магията“ функционира като дескриптор или основната атракция на шоуто. Прилагателното би променило или описало съществителното, но в този случай темата е самата "магия".