Xiahou Wu, robusto e poderoso (interpretado por Donnie Yen), foi outrora discípulo da escola de artes marciais Heyi em Foshan. Na sua juventude, competitivo e ansioso por provar o seu valor, enquanto instrutor em Hong Kong, envolveu-se num combate onde, por acidente, matou o adversário, acabando por ser condenado à prisão. Três anos depois, um estranho acidente de viação ocorre numa movimentada rua, e a vítima parece ter sido brutalmente assassinada por alguém com habilidades marciais excecionais antes do incidente. Ao ver a notícia na prisão, Xiahou Wu percebe que por detrás disto se desenrola uma caçada meticulosa dirigida aos mestres das artes marciais. Ele insiste veementemente em encontrar-se com a superintendente do departamento de investigação de crimes graves, Lu Xuanxin (interpretada por Charlie Yeung). Por prever corretamente a próxima vítima, consegue finalmente ganhar a confiança da superintendente Lu e é autorizado a auxiliar a polícia na investigação. Entretanto, Feng Yuxiu (interpretado por Wang Baoqiang), que apesar de uma deficiência congénita dominou técnicas marciais extraordinárias, desafia vários mestres que se escondem na cidade, matando-os impiedosamente após cada vitória.