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”. Elle est l’objet de nombreuses convoitises. Las des combats, Li Mu Bai décide de confier “Destinée” à une excellente guerrière, Yu Shu Lien, à qui il n’ose pas avouer son amour. Celle-ci doit remettre la fameuse épée au seigneur Té, mais une fois la nuit tombée un habile voleur parvient à la lui dérober. A la résidence du seigneur Té, Shu Lien fait la connaissance de Jen, la fille du gouverneur Yu, qui a été promise à un homme qu’elle n’aime point et ferait tout pour mener une vie aussi libre que Shu Lien.