La magie est-elle un adjectif quand on met spectacle ?

Non, « magie » reste un nom dans l'expression « spectacle de magie ». Dans ce contexte, la « magie » fonctionne comme un descripteur ou l’attraction principale du spectacle. Un adjectif modifierait ou décrirait le nom, mais dans ce cas, la « magie » elle-même est le sujet.