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