La acción se desarrolla a finales del siglo XVIII 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.

El agente Liu Jiuan viaja desde Shanghai a Paris en una misión secreta, allí encuentra a Jean-Pierre Richard, un Francés con un pequeño ejercito para respaldarlo. Cuando la misión falla, Liu cae en una trampa mortal y se ve involucrado en una conspiración, acusado de un asesinato que no cometió, debe ocultarse en una ciudad que no conoce, y luchar contra el brutal adversario que mantiene la trampa en acción.

Durante el periodo de las guerras entre los Estados de China, el país estaba dividido en 7 reinos. Durante años, los reinos lucharon por la supermacía. Como resultado la población sufrió décadas de sufrimiento. El Rey Qin estaba obsesionado con conquistar toda China y convertirse en el primer Emperador. Durante mucho tiempo ha venido siendo el blanco de asesinos. De todos los aspirantes a regicida ninguno le preocupó tanto como los tres asesinos legendarios, Broken Sword, Flying Snow y Sky.