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'. Il décide de la confier à Yu Shu Lien, une excellente guerrière à qui il n'ose pas avouer son amour. Elle doit remettre la fameuse épée au seigneur Té. Pendant la nuit, l'épée à été dérobé. Li et Shu Lien partent à sa recherche et se lancent dans une épopée fantastique d'une beauté visuelle à toute épreuve, doublée d'une enquête ponctuée de scènes de combats fulgurantes...