Li est un ancien guerrier de la dynastie Tang et grand maître du sabre. Après son refus de commettre des actes criminels contre les révolutionnaires, Li est condamné à mort, mais il réussit à s'évader et entame une difficile fuite...

A Hong Kong, la brève rencontre entre Tyler, un jeune homme habitué aux dangers de la rue, et Jo, une femme policier infiltrée, ne sera pas sans conséquence : celle-ci tombe enceinte. Afin de gagner de l'argent rapidement, Tyler devient garde du corps.
Au service de Hong, le chef d'une puissante triade, il s'associe avec Jack, un ancien mercenaire décidé à entamer une nouvelle vie avec Hui, la fille de Hong, qu'il vient d'épouser et qui attend un enfant de lui.
Ensemble, Tyler et Jack parviennent à déjouer une tentative d'assassinat dirigée contre leur employeur, mais leur collaboration va être de courte durée. De complots en guets-apens, d'intérêts opposés en trahisons, ils vont se retrouver opposés et entraînés vers une confrontation mortelle.

Dans la Chine du XIXème siècle, Li Mu Bai, virtuose des arts martiaux, possède une épée légère, rapide et magique nommée "Destinée". Elle est l'objet de nombreuses convoitises. Las des combats, Li Mu Bai décide de confier "Destinée" à une excellente guerrière, Yu Shu Lien, à qui il n'ose pas avouer son amour. Celle-ci doit remettre la fameuse épée au seigneur Té, mais une fois la nuit tombée un habile voleur parvient à la lui dérober. A la résidence du seigneur Té, Shu Lien fait la connaissance de Jen, la fille du gouverneur Yu, qui a été promise à un homme qu'elle n'aime point et ferait tout pour mener une vie aussi libre que Shu Lien. Mais l'apparente candeur de Jen cache un sinistre secret ; elle travaille de concert avec la terrible Jade "La Hyène" et n'est autre que l'auteur du vol de "Destinée". Li et Shu Lien partent alors à la poursuite de Jen pour récupérer l'épée aux vertus magiques.