Ryu Saeba (Jackie Chan), detetive mulherengo, é contratado para encontrar a bela filha de magnata japonês. Seguido por sua assistente ciumenta, acaba em um navio de cruzeiro onde tem que enfrentar uma gangue que planeja sequestrar o barco.
No começo do século 17 a Manchúria ocupa a China e estabelece a dinastia Ching. Para evitar revoltas nacionalistas, o governo proíbe as artes marciais. Firewind, um militar da dinastia antiga, é incumbido de implementar a nova lei e ataca com brutalidade as cidades pelas quais passa. Tentando acabar com essa violência, o veterano Fu Qing Ju, tenta impedir Firewind de chegar à Cidade Marcial e pede a ajuda de Wu Yuan Yin e Han Zhi Ban. Juntos, eles vão ao Monte Paraíso em busca do mestre Shadow-Glow, que lhes dará ensinamentos de espada e convencerá quatro de seus discípulos a juntarem-se aos heróis na luta contra os manchurianos.
Duas histórias de crimes se cruzam em Hong Kong. Um frio assassino de aluguel quer finalmente deixar o mundo da violência, o que não agrada sua parceira que está secretamente apaixonada por ele. Enquanto isso, um ex-recluso mudo encontra repetidamente uma mulher durante suas noites de caos.
A história é baseada nos tempos de guerras medievais chinesas, quando o reino de Yan se defende contra a invasão do reino de Zhao. Kelly Chen trava uma dura batalha com a filha do Rei Yan. O Rei Yan Feier é forçado a tomar o cargo de monarca quando seu pai morre repentinamente. Wu Ba tenta matar Feier antes de sua coroação...