Looking for the Witch Katia

"My earliest memory is that the Xinlai Kingdom was in ruins. I forgot everything before that, including who I was. Except for the name 'Witch Katia' that comes to mind repeatedly. I want to find her. "