Wielki wojownik Li Mu Bai (Yun-Fat Chow) chce pomścić śmierć swojego mistrza i zabić legendarnym mieczem zwanym "Zielone Przeznaczenie" jego morderczynię - Nefrytową Lisicę (Pei-pei Cheng). Nie udaje mu się jednak jej wytropić. Wobec tego postanawia oddać miecz na przechowanie osobie, którą darzy szacunkiem. Wyrusza do pana Te (Sihung Lung), a w drodze towarzyszy mu Yu Shu Lien (Michelle Yeoh). Oboje kochają się, choć żadne z nich nie ma odwagi się do tego otwarcie przyznać. Pan Te przyjmuje prezent, lecz nie cieszy się nim długo, gdyż w nocy miecz zostaje skradziony. Li Mu Bai postanawia go odzyskać...