For guns and magic, I would want to focus specifically on the premise, all else would be filler or complimentary.
I would say magic can only be stored in specially treated wood or metal or bone, etc, so at first they had had magic weapons and tools and such, but then they moved on to guns that...