Huang Fei Hong (Jet Li) deve lutar contra competidores estrangeiros e forças ocultas da China que desejam acabar com sua resistência e a de seus discípulos.
Junbao (Jet Li), um jovem monge que estuda Kung fu num templo Shaolin, ao lado de seu melhor e inseparável amigo, Tienbao (Siu-hou Chin). Ao participarem de um torneio, são acusados de trapacearem usando armas não permitidas e são expulsos do templo. Seguindo, cada qual, seu próprio destino. Tienbao torna-se um guerreiro mercenário e Junbao une-se a um grupo de rebeldes liderados por Siu Lin (Michelle Yeoh), que luta contra as arbitrariedades do governo chinês. Por dinheiro, Tienbao acaba traindo e entregando seu amigo aos rebeldes. Porém, Junbao, mesmo gravemente ferido, consegue escapar com vida, e enquanto se recupera, desenvolve um novo estilo de luta, muito mais agressivo e mortal, para se vingar. Com um final surpreendente, este é mais um filme indispensável aos amantes das artes marciais.
Este filme é ambientado no ano de 1900, onde Wong-Fei depara-se com um grupo que pretende expulsar das fronteiras chinesas, todos os que consideram estrangeiros, inclusive os Manchus. Assim o guerreiro precisa evitar que a violência continue a ser praticada em nome de diferenças étnicas.
Nas montanhas de Zu, na China, existem diversas lendas. A mais famosa versão sobre seres imortais, capazes de voar com suas espadas, perseguindo o vento e as estrelas. Quando um ser maligno e poderoso prepara-se para aniquilar todos os clãs estabelecidos nas montanhas Zu, um líder da região passa a organizar um grupo de resistência contra as forças do mal. Agora, com um grupo de poderosos guerreiros formado e cada um utilizando as suas habilidades especiais, eles deverão usar seus poderes e suas armas com sabedoria e coragem para estabelecer a paz nas montanhas Zu e destruir de uma vez por todas as ameaças malignas que pairam sobre o local.
Os estrangeiros estão ameaçando a soberania da China e estão explorando as pessoas pelo comércio de ópio e trabalho escravo. O lendário Wong Fei Hung, é instruído pelo líder local para defender a região. Quando os funcionários estrangeiros corruptos contratam um especialista em Kung Fu, colocam Fei Hung, na prisão e a sua namorada, Tia Yee, é vendida para prostituição. Com ajuda dos seus alunos, Fei Hung, salva Tia Yee. Com a missão de derrotar o nêmesis e dar uma lição aos estrangeiros, consegue destruir os inimigos da nação.