Is magic an adjective when you put show?

No, "magic" remains a noun in the phrase "magic show." In this context, "magic" functions as a descriptor or the main attraction of the show. An adjective would modify or describe the noun, but in this case, "magic" itself is the subject.