This quest is available starting Chapter 4.
Go out of Ariela's Tavern. Talk to the Fortune Teller on the right, and she will tell you that today is your lucky day. Go to Horace's Shop. He will tell you that you are his 1000th customer. You get a free upgrade of any weapon or equipment.
Reward: Free upgrade of any weapon/equipment. You will still need the materials though.