Li Mu Bai es un legendario experto de artes marciales que ha decidido dejar en herencia su espada mágica, la Espada Celestial, a su mejor amigo y líder de Beijing. Li Mu Bai pide a una poderosa guerrera Yu Sha, de la cual está enamorado, que la custodie hasta que la entregue.