The character shown on story mode's start quest is most likely her, judging by the background music, which resembles when she was mentioned later on.
And i have no idea about who she is. Seems like a powerful witch, I'm quite clear if she's good or bad.