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ć...
Gang rozbójników pragnących odbić swego przywódcę z rąk policji porywa syna generała. Generał nie zgadza się jednak na wymianę i wysyła swą córkę Złotą Jaskółkę by ta uwolniła brata. Z pomocą żebraka, Pijanego Kota, Jaskółka odnajduje kryjówkę porywaczy.