Velvet is a beautiful genie girl who has been trapped in her lamp for the last 200 years. You discover her lamp while adventuring up in the mountains one day.
This is fun. That said, why does she have the 3-wish limit? I think something like that kind of ruins the fun by putting in too many restrictions too quickly.