En una remota aldea prehistórica, dos tribus rivales están en una épica lucha por la supremacía. Todo gira en torno a algo tan simple y fundamental como el acceso a la preciada madera, necesaria para construir sus hogares y sobrevivir. La trama se intensifica cuando un grupo de guerreros decide que es hora de demostrar quién es el más fuerte y, de paso, apoderarse de la mayor cantidad de recursos.

Un maestro del kung-fu, Liu Jiuan, llega a París para ayudar a un compañero de la policía china en una misión encubierta. Sin embargo, su llegada se convierte en una pesadilla cuando se ve involucrado en un complejo entramado de corrupción y traición que lo lleva a ser falsamente acusado de un crimen que no cometió. Al ser perseguido por la policía y traicionado por aquellos en quienes confiaba, Liu debe usar su increíble habilidad en artes marciales para limpiar su nombre.