Dans la Chine ancienne, 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. Il décide de la confier à 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. Li et Shu Lien partent alors à sa poursuite.