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ć...

Akcję filmu przeniesiono w pierwszą dekadę XX wieku, w czasach, gdy w Chinach panuje wszechobecna korupcja, a kraj cierpi od najazdów. Podczas walki młody Huo Yuanjia zabija swego przeciwnika, a w wyniku tego ginie również jego matka oraz córka. On sam ucieka do Tajlandii, gdzie spędza trzy lata. Tam poznaje Yue Ci, na wpół niewidomą dziewczynę, która staje się jego duchową przewodniczką. Po paru latach Huo wraca do rodzinnego miasta, aby wziąć udział w turnieju, w którym pokonuje niezwyciężonego jak dotąd zachodniego boksera, Jacka O'Briena.