In 428AD, Bodhi, a Prince from Southern India becomes a Buddhist monk and sets off for China earning a hallowed reputation as a mystical martial artist. Following his death, his remains mysteriously disappear. Hundreds of years later, Zhang, a high-ranking court official, is assassinated by Drizzle. Zhang's son Jingxiu, whilst mourning his father's death, is attacked by a group of assassins. They leave him for dead, but somehow he survives and escapes their clutches. Drizzle, a talented warrior herself, finds herself in possession of Bodhi's remains, and begins her quest to return them to their rightful resting place at the Yunhe Temple. 'The Black Stone,' a team of deadly assassins who employed Drizzle, are also after the remains and the powerful secret they hold. To hide from 'The Black Stone,' Drizzle undergoes drastic facial surgery and changes her name to Zeng Jing (Michelle Yeoh). She flees to Beijing, where she meets and falls in love with Jiang, soon to become her husband. After a confrontation in Beijing, Zeng's identity is uncovered and both she and Jiang must flee for their lives. As Zeng kills off members of the gang while they run, she quickly realises Jiang is actually Jingxiu, and he is seeking revenge for his father's murder. This leads to a lethal triangle and a fight to the death between our hero Zeng, Jiang and 'The Black Stone.' The only question remains who will be the last one standing to uncover the secret of Bodhi's remains?