Liu Siu-Jian (Jet Li), un reputado agente de inteligencia de China, se encuentra en plena misión ante la disyuntiva de seguir con su labor informativa a su gobierno o ayudar a Jessica Kamen (Bridget Fonda), una prostituta americana con problemas. Todo comienza cuando Liu es enviado a París a ayudar a detener a Mister Big (Ric Young), un mafioso chino relacionado con el tráfico de heroína. En la capital francesa conocerá al inspector Jean-Pierre Richard (Tchéky Karyo), un corrupto y violento policía francés con el que debe coordinarse en la investigación del traficante de drogas.