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" à Yu Shu Lien, qu'il aime secrètement. Cette dernière, bien qu'excellente guerrière, se fait dérober la précieuse épée.
_TITLE