Na antiga China, Zeng Jing (Michelle Yeoh) é uma assassina habilidosa que se encontra na posse da metade dos restos de um monge místico budista. Diz a lenda que quem possuir todos os seus restos mortais se tornará o maior lutador de kung-fu da China. Ela inicia uma jornada para devolver os restos em seu lugar de repouso, abandonando o seu grupo.