Nella Cina del IX secolo una ragazzina di dieci anni, Nie Yinniang (Shu Qi), viene sottratta ai genitori e cresciuta per diventare un assassino. In un territorio nel quale l’Impero si trova a dover fronteggiare la crescente ribellione delle provincie, Yinniang cresce sapendo di dover combattere corruzione e crudeltà, che sono all’ordine del giorno. Inviata a portare a termine il suo primo incarico, la ragazza fallisce, colpa che dovrà espiare tornando nel paese natio per uccidere l’uomo a cui era stata promessa in sposa, ovvero il cugino, nel frattempo divenuto la guida militare della regione più grande del Nord della Cina.