China del año 43 (1779) y ambientada en la historia de la Dinastía Quing. Li Mu Bai, un virtuoso de las artes marciales, tiene en su poder una espada mágica conocida como "Destino Verde". Éste no quiere seguir siendo un guerrero, por lo que decide darle la espada a su mejor amigo, Sir Te. Antes de que llegue el momento de entregarla, se la confía a su enamorada, la guerrera Yu Shu Lien, quien será la encargada de llevarla a la ciudad de Pekín, donde se encuentra su compañero. Sin embargo, una noche, un enmascarado entra en la casa de Sir Te y roba la espada. Así, Mu Bai y Shu Lien se lanzarán en la búsqueda de "Destino Verde", despertando, con ello, viejos fantasmas del pasado.

China durante la primera década del siglo XX. El país sufre de corrupción y de la invasión extranjera. Huo Yuanjia es un legendario maestro de artes marciales. Profundamente humillado por la muerte de su padre en un duelo público, el joven Huo decide convertirse en el mejor luchador posible. Pero muy pronto pierde a dos de sus seres más queridos, por culpa de sus increíbles habilidades, cuando matan a su familia por venganza. Loco de dolor y de vergüenza, Huo Yuanjia huye sin importarle la muerte ni la vida...