After getting the quest to put out all the fires, go left and past two fires to find a dimension portal. Phase to the Shadow Realm with it and defeat the knights around here. Back in the real world, a chest containing the wand will appear.