Chine, IXème siècle. Alors que la province de Weibo tente de se soustraire à l'autorité impériale, 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. Devenue justicière, elle a pour mission de tuer Tian Ji'an, son cousin, ancien amour, et nouveau gouverneur de Weibo. Nie Yinniang va devoir choisir : sacrifier l'homme qu'elle aime ou rompre pour toujours avec "l'ordre des Assassins".