Start the quest by speaking to Klaus Nunc. Nunc wants to introduce you to enchanting and offers you an Elemental Stone to upgrade your weapon with. After accepting the quest, speak to Nunc again to receive your reward and to upgrade your weapon.