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