As she still mourns her love Li Mu Bai 18 years after his death, the warrior-maiden Shu Lien travels to Peking to protect his legendary sword the Green Destiny, as she teams up with a group of fighters to stand up against a warlord who's after the sword.