Liu Jian (Jet Li) é um agente do governo chinês que é enviado a Paris para cumprir uma missão secreta, a qual nem ele mesmo conhece os detalhes. Lá ele conhece o inspetor Richard (Tchéky Karyo), com quem irá trabalhar na missão.

Porém, Richard trai Liu e acaba colocando-o sob a mira de uma perigosa conspiração, acusado de um assassinato que não cometeu e tendo que provar sua inocência em uma cidade que não conhece.

E para isso ele contará apenas com a ajuda de Jessica (Bridget Fonda), uma americana a qual Richard obrigou a se prostituir.