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 Shu Lien, de quien está enamorado, que la custodie hasta que la reciba. Pero poco después, la espada mágica es robada por los enemigos de Li Mu Bai, 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.