Sinopse: Liu Jiuan (Jet Li) é um agente do governo chinês que vai a Paris para uma missão secreta. Ele deve trabalhar com o policial Richard (Tcheky Karyo), mas este o trai e tudo dá errado. Agora Liu está envolvido numa perigosa conspiração, é acusado de um homicídio que não cometeu e tem que se virar numa cidade que não conhece. Para enfrentar o vilão, ele se une a Jessica (Bridget Fonda), uma americana que Richard forçou a se prostituir.