Ruby

As you (any name, gender, whatever), have been succeeding more and more in your knight adventures, the King orders you to kill an evil witch living outside of Heshiona. Ruby is a cunning and manipulative witch that has a weird sense of humor. She also finds you attractive so she might drop hints here and there, but she won’t forget her main goal: getting her revenge on the King since he kicked her out of the village.