Há dez mil anos, o Rei Imortal Muyun foi traiçoeiramente atacado por possuir o Mapa do Extermínio de Imortais, e a sua alma residual adormeceu durante dez milénios, até despertar no corpo do notório "inútil Muyun" do Império Nanyun, no continente Tianyun. Logo após o seu despertar, Muyun enfrentou provocações deliberadas da estudante Miao Xianyu, mas ele dissipou facilmente a armadilha dela e, indo além, revelou ainda mais técnicas de alquimia, o que impressionou profundamente o mestre alquimista Mo Wen, que observava à porta. Ao regressar a casa, Muyun soube que iria casar-se com a jovem da família Qin, Qin Mengyao. Qin Mengyao sofria de uma toxina fria que a impediria de viver além dos vinte anos, e o casamento era apenas uma questão de interesse entre as famílias Mu e Qin. No entanto, persuadido por Mu Linchen, Muyun aceitou o casamento sob a condição de se dedicar à alquimia. Ao produzir o Elixir de Temperamento Ósseo, a sua cultivation experimentou o primeiro avanço. Mo Wen visitava frequentemente Muyun para procurar a sua orientação, enquanto Qin Shiyu desejava constantemente que Mo Wen tratasse a sua neta, Qin Mengyao. Mo Wen sugeriu que Muyun tentasse, e por um acaso do destino, Muyun ativou o Mapa do Extermínio de Imortais dentro de si, descobrindo que o que Qin Mengyao possuía não era uma toxina fria, mas sim uma Alma Divina da Fénix de Gelo. Muyun curou Qin Mengyao, e o poder da Alma Divina da Fénix de Gelo fez com que a cultivation dela avançasse rapidamente. Testemunhando as habilidades de Muyun, Qin Mengyao encheu-se de curiosidade e interesse por ele, tornando-se assim uma instrutora na Academia Bei Yun, onde lecionava a mesma turma que Muyun. Entretanto, Dongfang Yu, que não conseguira conquistar Qin Mengyao, acendeu de ciúmes e ódio, jurando ser inimigo mortal de Muyun. Muyun, aproveitando o Mapa do Extermínio de Imortais para fazer um avanço na sua cultivation, partiu para se treinar nas Montanhas Bei Yun. Miao Xianyu insistiu em acompanhá-lo, e durante a viagem, Muyun caçou sozinho mais de uma dezena de Lobos de Caça de Pelo Púrpura, deixando Miao Xianyu profundamente surpreendida. No entanto, os Quatro Assassinos de Liushan, enviados para assassinar Muyun, seguiram-nos secretamente e, aproveitando um momento de fraqueza de Muyun, revelaram-se, preparando-se para atacá-lo.