Li Mu Bai es un legendario experto en artes marciales que ha decidido dejar en herencia su espada mágica a su mejor amigo y líder de Beijing. Li Mu Bai pide a una poderosa guerrera, Shui 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 una gran búsqueda para recuperarla.