No século VIII, durante a dinastia Tiang, Yinniang (Shu Qi) é uma assassina profissional, treinada com os melhores mestres. Ela é encarregada de matar um homem do governo, mas não consegue cumprir a tarefa quando o vê segurando um bebê recém-nascido. Punida por sua covardia, ela recebe a tarefa mais difícil de sua vida: matar o próprio primo, por quem é apaixonada, e com quem deveria se casar desde a adolescência. Yinniang tem que se confrontar ao passado para cumprir as ordens de sua mestra.