Chan Ka Kui, um policial de Hong Kong, é enviado disfarçado à China, Tailândia e Malásia para acabar com um grupo internacional de tráfico de drogas. Para cumprir tal missão, Chan ganha a companhia da policial Jessica Yang.
Mestre Wang finge ser um joalheiro para esconder suas origens nobres e sua maestria no kung fu. Quando conhece o vigarista Ho, o Sujo, percebe que é a pessoa certa para ajudá-lo a desvendar uma trama pelo trono. Wang submete Ho a um treinamento brutal de kung fu para enfrentar seus inimigos.
Chao Chih-hao se inscreve em uma escola de luta na esperança de ganhar um torneio de artes marciais. Mas quando seus dedos são esmagados por uma gangue rival, ele precisa treinar para voltar à sua melhor forma e aprender a poderosa técnica da Palma de Ferro para se vingar de seus inimigos.
O filme se passa durante a dinastia Qing, em que os Manchus liderados pelo traidor guerreiro taoísta Pai Mei, invadem e destroem o Templo de Shaolin. Durante o ataque, Pai Mei derrota e mata o líder dos Monges, Chi San, mas o seu principal discípulo, Hong Hei-Kwun consegue escapar juntamente com outro poucos discípulos. Após a fuga, eles se juntam ao movimento anti-Qing como membros de uma companhia de ópera itinerante. Durante uma de suas viagens, Hong conhece a jovem Fang Yun-Chun, com quem se casa e tem um filho, passando a treinar intensivamente para conseguir finalmente enfrentar o poderoso Pai Mei.
San Te, um civil fugindo dos opressores oficiais manchus, refugia-se em um templo Shaolin, onde se dedica ao mais rigoroso treinamento de kung fu. Cada câmara do templo é especializada em um aspecto preciso do treinamento: esgrima, força dos pulsos, visão ou iluminação.