In the 500 years that have passed since the events of the previous film, the fox demon Xiaowei has been imprisoned in ice for violating the demon code. Que'er, a quirky bird demon, rescues Xiaowei, and the two leave in search of a man who is willing to give his heart to Xiaowei so that she may become human. They first encounter a boorish prince who scoffs at the suggestion, so they take his heart. Xiaowei uses her magical powers to bait another potential donor, a general who dons a gold mask that covers half of his face. Curious about the general's identity, Xiaowei incapacitates him, but discovers later that her rescuer is not a man, but a woman with half of her face disfigured.