I have found more inspirations and I think I can make stories for these based on a few lines:
The fight was brutal, but she finally found his weakness. The final spell was in her hand. He would either surrender to her or die!
I am the Goddess of Aubergine. I seek a Champion. A knight of Uncommon Valor and Steadfast Heart. The Quest I will send you on will take you to Hades and Back. If you dare.
Red Riding Hood, Werewolf hunter. Tired of being hounded by slavering manbeasts, she decides to eliminate them all. Learning some potent magic helps...
I may look sweet and innocent, but I am very, very, HAWT!