China, siglo IX. Nie Yinniang, regresa a su casa después de varios años en los que ha sido educada por una monja que la ha iniciado en las artes marciales y la ha convertido en una invencible asesina cuya misión es eliminar a los crueles tiranos locales. Un día, recibe la orden de matar a su primo Tian Ji'an, gobernador disidente de la provincia militar de Weibo, a quien estaba prometida desde la infancia. Nie Yinniang debe elegir: sacrificar al hombre que ama o romper para siempre con la disciplina sagrada de la orden de los asesinos.