Liu Jian (Jet Li) é um agente do governo chinês que é enviado a Paris para realizar uma missão secreta da qual ele próprio não sabe os detalhes, onde ele encontra o Inspetor Richard (Cheky Karyo), com quem ele vai trabalhar No entanto, Richard trai Liu e acaba apontando-o para uma perigosa conspiração, acusado de um assassinato que ele não cometeu e tendo que provar sua inocência em uma cidade que ele não conhece , e para isso ele terá a ajuda de Apenas Jessica (Bridget Fonda), uma americana que Richard forçou a se prostituir.
