Dans la Chine ancienne, Li Mu Bai, virtuose des arts martiaux, possède une épée légère 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.