Chine du XIXème siècle. Las des combats, le virtuose guerrier Li Mu Bai confie sa légendaire épée "Destinée" à sa bien-aimée Shu Lien. Mais celle-ci se la fait voler.
Elle va ensuite faire la connaissance de la filel du gouverneur Yu, Jen, candide jeune femme en apparence mais élève en réalité de la sorcière Jade "La Hyène". Jen doit ravir son pouvoir à Li Mu Bai. Un rêve dangereux...