あの事件から500年後、キツネの妖魔、小唯(ジョウ・シュン)は、人間を救った罪で妖界からの懲罰を受け、氷地獄へと封印されていた。彩雀の妖魔、雀児(ヤン・ミー)によって救出された小唯だったが、もう一度美貌を保ち妖魔として転生するには、純真な者が自らの意思で彼女に捧げる心臓が必要だった。妖界からの逃亡の旅程で、小唯は靖公主(ヴィッキー・チャオ)と出会う。彼女はクマに襲われ、美しい顔に傷を負って以来、黄金のマスクを着けていた。公主を守れなかった責任を問われた彼女の護衛である将軍、霍心(チェン・クン)は、西域へと流される。霍心への想いを断ち切れない靖公主は、彼を追う。小唯は彼女に近づき、失われた美貌と霍心の愛を取り戻したい公主の心につけ入り、妖魔の力を取り戻そうとする……。