Династия Шан, 1000 лет до н. э. Принявшая обличие наложницы императора коварная демон-лиса о девяти хвостах захватила власть, но после многолетней войны была повержена. Отважный воин Цзян Цзыя взошел по небесной лестнице, чтобы убить лису и обрести бессмертие, но она показала ему девушку, которая умрёт вместе с ней. Он не смог погубить невинную, а все решили, что Цзян попал под чары демона.
10 лет спустя лишённый части сил воин сталкивается с той самой загадочной девушкой. Её зовут Сяо Цзю, она ничего не помнит о своём прошлом и вдобавок сама похожа на демона-лису. Вместе они отправляются в опасное путешествие к горе Юду, где Сяо Цзю надеется вспомнить, кто она такая.