Durante o reinado do Imperador Kangxi da Dinastia Qing, Hong Xiguan (interpretado por Jet Li), um discípulo leigo do Templo Shaolin e membro da Sociedade da Flor Vermelha, lutava para derrubar os Qing e restaurar os Ming. Traído pelo seu colega discípulo Ma Ning'er (interpretado por Ji Chunhua), Hong viu a sua família ser assassinada pelos traidores, sobrevivendo apenas o seu filho mais novo, Wending (interpretado por Xie Miao). Após esfaquear Ma Ning'er até à morte, Hong Xiguan vagueia pelo mundo com o filho. Acabam por cruzar-se com Zhu Xiaoqian e a sua filha Hong Dou, duas vigaristas, o que leva a uma série de peripécias. Quando o Templo Shaolin é atacado, o Grão-Mestre Zhi Pu grava um mapa do tesouro nas costas de cinco jovens discípulos leigos, enviando uma mensagem secreta a Hong Xiguan para os escoltar até à Sociedade da Flor Vermelha e evitar que o mapa caia nas mãos da corte imperial. Contudo, Ma Ning'er, que sobreviveu gravemente ferido pelos golpes de Hong Xiguan, transforma-se numa criatura monstruosa, imune a lâminas e coberta de toxinas. Após assassinar o líder da Sociedade da Flor Vermelha, persegue implacavelmente as cinco crianças.