Magia é um adjetivo quando você dá show?

Não, “mágica” continua sendo um substantivo na frase “show de mágica”. Nesse contexto, “mágica” funciona como descritor ou atração principal do espetáculo. Um adjetivo modificaria ou descreveria o substantivo, mas, neste caso, a própria “mágica” é o sujeito.