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.