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". Li Mu Bai décide de confier "destinée" à une excellente guerrière, Yu Shu Lien, à qui il n'ose avouer son amour. Celle-ci doit remettre l'épée au seigneur Té, mais elle se la fait voler. Li et Shu Lien partent donc sur les traces de la voleuse, la terrible Jade "la hyène".