O filme narra a história do reinado de Chenghua, quando o superintendente da Agência Leste, Wang Zishi, conspira para usurpar o trono, aliando-se a Liu Chuandao da Agência Oeste para assassinar altos funcionários da corte. Antes de ser morto, o Grande Secretário Lu Quan'an confia à sua filha adotiva, Ruolan, a missão de viajar para o deserto em busca do antigo jovem mestre da Vila da Espada Divina, Ding Jie, agora conhecido como o melhor ferreiro do mundo, o Lobo Solitário, para salvar a nação do mal. Isolado no deserto, o Lobo Solitário salva por acaso Sui Tang, ex-comandante da Guarda Imperial e braço direito de Lu Quan'an. Através de Sui Tang e Ruolan, o Lobo Solitário fica a saber do assassinato de Lu Quan'an e decide mais uma vez levantar-se, liderando no final todos para derrotar Wang Zishi e Liu Chuandao, sacrificando a própria vida pela pátria.