Fei came from a middle class family in the kingdom of Krung-go, a prosperous land hidden within the mists of the eastern seas of Grand Gaia. Fei wasn't only talented by the books, he was also a masterful martial artist. Even though he had good looks, he didn't take to any of the girls recommended to him by his parents. During a hunting trip one day, Fei met Fang. He was intrigued by the "wild" beauty of royal blood. He guided her in many aspects of the hunt and even the ways of acting like a woman. Fang's though wild but innocent nature touched a soft spot in Fei. Fei was cursed to follow the demon witch Xie'Jing after Fang was abducted. He never knew Fang escaped Xie'Jing's clutches. Fang took too long to get help and on returning to the lair, Fei has already lost his soul to Xie'Jing's will.