La magia è un aggettivo quando metti spettacolo?

No, "magia" rimane un sostantivo nella frase "spettacolo di magia". In questo contesto, la "magia" funziona come descrittore o come attrazione principale dello spettacolo. Un aggettivo modificherebbe o descriverebbe il sostantivo, ma in questo caso il soggetto è la "magia" stessa.