Master Li Mu Bai, a warrior, is about to retire and gives his sword to his lover Yu Shu Lien to keep it safe. However, the sword is stolen and now an embittered Li embarks on a mission to find it.