Nella Cina del Diciannovesimo secolo Li Mu Bai, un grande guerriero, ha deciso di ritirarsi e di regalare la sua preziosa spada. Quando la spada viene rubata Li Mu Bai è costretto a tornare all'azione. La spada è stata rubata da Jen Yu, la figlia del governatore, molto abile nelle arti marziali, promessa in matrimonio da un uomo che non ama. La ragazza in realtà è innamorata di un predone che vive tra le montagne del deserto.