China, Século IX.
Nie Yinniang, a filha de 10 anos de um general, é raptada por uma freira, que a inicia nas artes marciais, transformando-a numa implacável assassina, responsável por matar cruéis e corruptos governadores locais. Um dia, após falhar uma missão, é enviada pela preceptora para a sua terra natal, com ordem para matar o homem a quem  tinha sido prometida – um primo que agora lidera uma grande região militar no Norte da China.

Depois de 13 anos de exílio, a jovem mulher terá de confrontar os pais, as suas memórias e os sentimentos que, durante tanto tempo, reprimiu.