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. Pero poco después, la espada mágica es robada por los enemigos de Li Mu, lo que da lugar a la gran búsqueda de la poderosa espada en la que intervendrán oscuros personajes que intentarán hacerse con el tesoro para aumentar su poder.