Li Mu Bai és un llegendari expert d’arts marcials que ha decidit deixar en herència la seva espasa màgica, l’Espasa Celestial, al seu millor amic i líder de Beijing. Li Mu Bai demana a una poderosa guerrera Yu Xa, de la qual està enamorat, que la custodiï fins que l’entregui. Però poc després, l’espasa màgica és robada pels enemics de Li Mu, la qual cosa dóna lloc a una gran recerca de la poderosa espasa en què intervindran foscos personatges que intentaran fer-se amb el tresor per augmentar el seu poder.