A little girl who was cursed from the moment she was born.  She was abandoned at a poor orphanage.  A name wasn't given to any of the children and they were taught to "find their own paths in life".  The reality was that the owner is just a delusional romantic.  She was eventually adopted to a man with strong ties to the Church.  However, her body was brutally altered when it was found that she held vast magical potential.  In guilt, her adoptive father committed suicide.  Ironically, the attempt the Church had made to subdue her special powers only served to enhance it.  More ironic is the fact that her ability was almost incapable of hurting others.  Her power was limited omniscience up to a certain radius.  The Church gave up and kept her alive, if only for their twisted morals.

All that her father left behind was his fortune; he died before he could name his daughter.  Her entire life was to be spent in a beautiful mansion.  However, her material possessions could not fill the gaps in her life her physical disabilities created.  Unable to participate in social or physical activities, she found solace in the stories people would read to her.  Gradually, the books become harder and more academically designed.  The subordinates she was given read to her and her requests became more frequent.  By the age of 6, she was already demonstrating maturity and knowledge that surpasses scholars.  It was at the age of 16 where her melancholy peacefulness was broken.

While she was enjoying the scenery outdoors one day, fate dealt her another cruel hand.  Out of a whim she decided to have her subordinates find out information on her real family.  She found out that her family also adopted a boy years ago, and he somehow rebelled against the Church.  They left her after that happened.  Her brother is dead, but a necklace he owned was still kept.  It was a rock tied to the string, apparently.  She had it brought to her and she held it in her hands.  Suddenly, her mind felt assaulted by another being.  Vengeful screams and cries filled her head that would not calm down.  She was put in a coma, but she was still able to hear the voices.  Upon listening intently, she hears a story.  A story about how a boy suffered from the start of his life like her.  A story about how the boy lost the joys of life from the Church like her.  A story about how his life was consumed by revenge.  A story that ended with the boy's failure and degradation into a spirit of vengeance still clinging onto the personification of a wish.

After hearing the spirit's story, a warm voice was suddenly heard.  It muffled the vengeful cries as it spoke, and like a bolt of light piercing through a mist, the girl felt more alert.  "I am Andromeda, and I have come to offer relief for the pure and good of this world.  I can make only one wish of yours come true.  Speak now, and choose wisely."  One would think that she'd wish for this nightmare to end.  After all, this may be her only chance at salvation!  But no, she felt something when she heard the story: sympathy.  Sympathy and a desire to help one like herself.  Never before had she met someone in so much suffering, and one so similar to herself.

To Andromeda, she responded, "I wish that this poor soul will be given a chance at redemption."  And it was so.

She was unconscious for a week.  Physical and mental examinations showed that nothing was wrong with her that wasn't present before, and that it was probably a random fit.  However, there was a change.  In her mind and soul existed another person: the vengeful spirit.  This time, however, his speech was calm and his presence felt less "dirty" and invasive.  They talked to each other and provided each other company.  They both began to find out more about each other.  Though they knew who each other was, they would not refer to each other as "brother" and "sister".  An instinctual feeling between them just gave them a reason to avoid it.  If there was one thing the investigation failed at, it was finding what his true name was.  The boy refused to tell his real name, but told her to merely refer to him as "Vincent".  In return, the girl asked that he give her a name.  Vincent gave her the name: Victoria.

They both taught each other many things.  They taught each other skills and knowledge.  They had deep philosophical talks.  Victoria's life, once so dull, now shone with a brilliant light.  At first, it was somewhat inconvenient because neither side was used to sharing a mind.  For example, when one becomes emotionally agitated, s/he occupies more of the mind.  It is entirely possible to erase the other's existence merely by feeling too much.  This was part of the reason why Vincent didn't give his real name.  Vincent and Victoria both make sure to remain emotionally stable, though Vincent does allow Victoria more lee-way.

Sadly, their peaceful life was not meant to be.  Andromeda did live up to her promise.  The calming of Vincent's soul was not his redemption; revenge was.  A year after the incident, Victoria was chosen to be a Supervisor for her power.  Despite heavy objections due to her inexperience, age, and gender, she was still somehow forced to take up the role.

Victoria's motive is to merely give Vincent a chance to fulfill his goal.  Vincent's motive is to protect Victoria, but he's also deciding whether to use the Grail for his revenge of Victoria's well-being.  With "Mary" as an alias and her subordinates by her side, they make the trip to the church in Fuyuki City.