Dinastía Qing encuentra en, en la China del año 43 (1779). Li Mu Bai, un maestro de artes marciales, está en posesión de una espada mágica conocida como "Destino Verde". Esto no quiere seguir siendo un guerrero, por lo que decide dar la espada a su mejor amigo, Sir Te. Antes de que llegue el momento de la entrega, la confía a su novia, la guerrera Yu Shu Lien, quien será el encargado de tomar la ciudad de Pekín, donde es su compañero. Sin embargo, una noche, un hombre enmascarado entra en la casa de Sir Te y roba la espada. Por lo tanto, Mu Bai y Shu Lien se pondrá en marcha en busca de "Destino Verde", despertando así los viejos fantasmas del pasado.