I Qing-dynastiet i Kina på 1700-tallet er Li Mu Bai en beryktet Wudang-sverdmann, og Yu Shu Lien leder et privat sikkerhetsselskap. Yu Shu Lien og Li Mu Bai har lenge hatt romantiske følelser for hverandre. Men fordi Shu Lien hadde vært forlovet med Mu Bais nære venn, Meng Sizhao før hans død, føler Shu Lien og Mu Bai seg bundet av lojalitet til Meng Sizhao. Derfor har de aldri handlet på disse følelsene deres for hverandre.