La acción se desarrolla a finales del siglo XIX, cuando China comenzaba a recibir la influencia del mundo occidental. El orden tradicional, su cultura, religión e incluso moda, se veían amenazados y las armas de fuego cuestionaban la omnipotencia de las artes marciales. Los abusos del nuevo comandante de la región que, cegado por el poder y su lucrativa relación con los comerciantes extranjeros, permite que sus súbditos paguen precios exagerados con la falsa promesa de embarcar hacia los ricos campos de oro de América, obligan a Wong Fei Hung y a su pequeño grupo de seguidores a intervenir en defensa de su pueblo y, especialmente de la mujer de sus sueños, que ha sido capturada y embarcada a la fuerza en un barco para ser vendida como prostituta...

Eddie Chan es un policía con un terrible sentimiento de culpa tras un reciente tiroteo. Chan recibe la misión de rescatar a un empresario secuestrado, Huang Yifei; un rastro que conduce a Chan y a su compañero Hung desde Hong Kong a Taipéi y de vuelta a Hong Kong. A medida que la investigación avanza, Chan sospecha de sus propios compañeros, incluso de Hung. Al escuchar una conversación entre Hung y los secuestradores, Chan descubre el lugar de su escondite. Para evitar que Chan haga pública su colaboración con los criminales, Hung decide quitarlo de en medio, desatándose una batalla en las calles a través de feroces tiroteos y explosiones. ¿Será capaz Chan de llevar a Hung ante la justicia? ¿Será capaz de arrebatar a Huang de las manos de sus secuestradores?

Basada vagamente en el popular manga Crying Freeman, acerca de un luchador de artes marciales chino en Rusia, secuestrado por el jefe de una organización mafiosa. Despojado de sus recuerdos del pasado, es entrenado por el maestro para convertirse en un peligroso asesino.