Na era da Invasão dos Cinco Bárbaros, Di Mingqi (interpretado por Yuen Biao), um batedor do exército de Shu Ocidental, foi salvo por Ding Yin (interpretado por Adam Cheng) da seita de Nanhai de cair na seita demoníaca. Impressionado com as excecionais habilidades marciais de Ding Yin, ele insistiu para que este se erguesse para salvar a humanidade e tentou torná-lo seu mestre, mas foi recusado. O irmão mais novo de Ding Yin, Xiaoru (interpretado por Damian Lau), o líder da seita de Kunlun, foi possuído pelo Demónio de Sangue durante uma luta com os guardiões da seita demoníaca. Ding Yin decidiu levá-lo à Fortaleza Imortal de Yaochi para tratamento. Como Ding Yin era o destinado a manter a chama gelada da fortaleza acesa, a Senhora da Fortaleza (interpretada por Brigitte Lin), que estava em retiro espiritual, saiu do seu isolamento para salvar Xiaoru. No entanto, quando Ding Yin foi acidentalmente ferido pelo Demónio de Sangue, a Senhora da Fortaleza, já exausta por salvar Xiaoru, não teve forças para o curar. Ela quebrou o espelho de gelo para congelar o Demónio de Sangue, mas todos ficaram presos no gelo, exceto Di Mingqi, Yizhen (interpretado por Mang Hoi), o discípulo de Xiaoru, e uma discípula da fortaleza (interpretada por Moon Lee). Para salvar a humanidade, os três decidiram ir ao Pico da Espada Celestial em busca da heroína Li Yiqi (interpretada por Judy Ongg) e das Espadas Gémeas Púrpura e Verde.