No final do século XVII, os Manchu tomam conta da soberania da China e estabelecem a dinastia Ching. No meio de inúmeras revoltas, o recém-formado governo imediatamente impõe a proibição do estudo e prática das artes marciais; numa tentativa de ganhar controlo e ordem imediatas. Fire-Wind (Sun Honglei), um oficial militar da antiga dinastia, vê a situação como uma oportunidade de fazer fortuna, ajudando a implantar a nova lei. Insaciável, cruel e imoral, Fire-Wind provoca a destruição e avança pelo noroeste da China com o objectivo de atacar o último reduto; uma velha e “intransigente” cidade conhecida como a Vila Marcial. Fu Qingzhu (Lau Kar-Leung), um carrasco aposentado da dinastia anterior, sente uma obrigação moral de tentar pôr fim a esta brutalidade e decide salvar a Vila Marcial. Assim, convence Wu Yuanyin (Charlie Young) e Han Zhibang (Lu Yi) a viajarem com ele para o distante e mítico Monte Paraíso de forma a procurarem ajuda do Mestre Shadow-Glow (Ma Jingwu), um eremita mestre nas espadas e líder de um grupo de discípulos com um inimaginável poder de esgrima.