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

Во время своего пути Цзян Цзыя встретил девушку, имевшую связь с демоном-лисицей и считавшуюся угрозой. Неспособный причинить вред её беззащитному облику, воин поддался влиянию демонической силы, что привело к потере части его способностей. Спустя десять лет он вновь встречает эту девушку, теперь называющую себя Сяо Цзю и не помнящую своего прошлого, но сохранившую сходство с легендарным демоном. Осознавая долг и испытывая сострадание, Цзыя решает отправиться в новое путешествие, взяв Сяо Цзю с собой.