Xiao Yao est une jeune fille, humaine, insouciante et débrouillarde, qui se lance dans un voyage fantastique dans la Vallée aux Dix Mille Démons, plongeant par la même occasion le royaume démonique dans le chaos. Le Roi Démon Hong Ye, réapparait alors pour protéger la Vallée. Bien qu'ayant déjà vécu des millénaires, Hong Ye est peu à peu attendri par l'innocence de la jeune fille.