In ancient China, in a time of inter-clan warfare, Drizzle is the top assassin of a gang known as The Dark Stone. In order to escape from The Dark Stone and rid her life of violence and bloodshed, Drizzle decides to undergo a drastic procedure to alter her appearance, to change her name to Zeng Jing (Michelle Yeoh), and to move to the Capital. Keeping a low-profile as a shopkeeper, she falls in love with and marries a messenger (Jung Woo-Sung). However, their peaceful life is soon disrupted when Zeng's identity as Drizzle is unveiled in a dramatic fight and confrontation with The Dark Stone, who will stop at nothing in their efforts to rule the martial arts world.