Uma garota imortal da tribo Po Xin teve sua tribo vencida pelo Lorde Demônio, Dong Fang Qing Cang. Ela renasceu dez mil anos depois como uma humilde imortal da Tribo Celestial, Xiao Lan Hua (Pequena Orquídea). Lan Hua, sem saber, reviveu Dong Fang Qing Cang, seu inimigo mortal, que estava preso na Torre Hao Tian. A fim de recuperar sua liberdade, Dong Fang Qing Cang quer sacrificar a alma imortal de Xiao Lan Hua para liberar a maldição colocada em seu corpo. No processo, o demônio sem coração se apaixona pela gentil e adorável jovem fada…