Liu Jiuan (Jet Li) é um agente de topo do governo que voa de Shangai para Paris com a missão de em conjunto com a polícia local, descobrir uma rede de tráfico de droga. Mas a missão é tão secreta que nem ele conhece os detalhes. Algumas pistas conduzem-no ao inspector Jean-Pierre Richard, um francês brutal, apoiado por um pequeno exército. No entanto, ele vai ter a ajuda de Jessica (Bridget Fonda), a quem o Richard obrigou a prostituir-se. Sem querer Liu cai numa armadilha mortal vendo-se envolvido numa vasta conspiração internacional que terá de vencer numa luta pessoal.