La Chine sous la dynastie Ming. Yang Hui-chen, dont le père a été assassiné par la police politique du grand eunuque Weï, a réussi à s'échapper avec l'aide de deux généraux rebelles. Ayant trouvé refuge dans une citadelle frontalière abandonnée, la jeune fille est repérée par des espions impériaux. Pour l'aider à affronter les gardes lancés à sa recherche, elle trouvera un soutien inespéré auprès de Ku Sheng-chai, un jeune lettré qui se révèle un redoutable stratège, et surtout de maître Hui-Yuan, un moine bouddhiste dont la force spirituelle n'a d'égale que sa maîtrise des arts martiaux.

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