Après de nombreuses années au service de l'Empereur de Chine, Lai Xi est envoyé dans le désert de Gobi pour retrouver et exécuter le lieutenant Li, un renégat ayant refusé d'obéir aux ordres, tuer des femmes et des enfants. Les deux hommes vont allier leur force pour défendre un moine pris en chasse par des voleurs...
Hong Kong, 1906, à la fin des Qing, Sun Yat-sen, leader nationaliste et républicain en exil au Japon, doit se rendre dans la colonie britannique pour rencontrer les chefs révolutionnaires de différentes provinces. La cour impériale chinoise saisit l'occasion pour envoyer un régiment d'assassins... Chez les partisans du père de la Chine moderne, on s'organise.
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".