Enhance stones are awarded after completing quests or leveling up. You can use them to upgrade equipment for your main hero. Do not bother upgrading common equipment or other pieces that will be replaced.