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...

Chine, IX siècle. Nie Yinniang revient dans sa famille après de longues années d'exil. Son éducation a été confiée à une nonne qui l'a initiée dans le plus grand secret aux arts martiaux. Véritable justicière, sa mission est d'éliminer les tyrans. A son retour, sa mère lui remet un morceau de jade, symbole du maintien de la paix entre la cour impériale et la province de Weibo, mais aussi de son mariage avorté avec son cousin Tian Ji'an. Fragilisé par les rebellions, l'Empereur a tenté de reprendre le contrôle en s'organisant en régions militaires, mais les gouverneurs essayent désormais de les soustraire à son autorité. Devenu gouverneur de la province de Weibo, Tian Ji'an décide de le défier ouvertement. Alors que Nie Yinniang a pour mission de tuer son cousin, elle lui révèle son identité en lui abandonnant le morceau jade. Elle va devoir choisir : sacrifier l'homme qu'elle aime ou rompre pour toujours avec "l'ordre des Assassins".