Li Mu-Bai, guerrier chinois, décide de cesser les combats et confie son épée "Destinée" à Shu Lien pour qu'elle la remette au seigneur Té. La nuit qui suit, l'épée est volée. Shu Lien poursuit le voleur sans le rattraper. Elle avait, la veille, fait la connaissance de la fille du gouverneur Yu, la jeune Jen, qui doit épouser un homme qu'elle n'aime pas. Li Mu-Bai, lui, a appris le vol et tente de retrouver Jade "la Hyène" qui a jadis tué son maître et qu'il soupçonne fortement. Mais Jade est accompagnée d'un jeune disciple qui la surpasse en habileté. Celui-ci n'est autre que Jen. Shu Lien et Li Mu-Bai ne révèlent pas le secret, mais ce dernier aimerait faire de Jen sa disciple. Celle-ci refuse. Dans la nuit, un homme s'introduit chez le gouverneur. C'est Lo, un brigand dont Jen est tombée amoureuse lors d'un voyage dans le désert et qu'elle s'était jurée de retrouver. Le jour du mariage, Lo tente de partir avec Jen. Li Mu-Bai le convainc d'aller se former aux arts martiaux sur le Mont Wu-Tang. C'est à ce moment que Jen s'enfuit, poursuivie par ses deux protecteurs. Mais elle refuse leur aide et après avoir blessé Shu Lien, elle est enlevée par Jade. Li Mu-Bai la retrouve, mais est touché par une flèche empoisonnée en tuant Jade. Agonisant, il avoue son amour à Shu Lien. Jen part chercher l'antidote. Li Mu-Bai trépasse. Jen retrouve Lo, mais se jette dans le vide offrant sa vie pour la résurrection de Li Mu-Bai.