Cina, IX secolo, durante il periodo della dinastia Tang. Nie Yinniang è la figlia di un generale, cresciuta da una suora che le ha insegnato le arti marziali e che l'ha trasforma in una assassina seriale e spietata. Nie ha un compito ben preciso: eliminare i governatori crudeli. Un giorno, però, fallisce un colpo e viene rimandata nella terra natia. Ha l'ordine di uccidere Tian Ji'an, l'uomo a cui era stata promessa in sposa. Si tratta di un cugino, ormai adulto, che è alla guida della più grande regione militare del nord del Paese. Sono passati tredici anni da quando Nie è stata portata via da casa e ora deve confrontarsi con il proprio passato, con i genitori e con i ricordi felici. Di fronte a lei una scelta: sacrificare l'uomo del quale è innamorata o infrangereo il patto con "l'Ordine degli Assassini".