Liu Jian (Jet Li) es un experimentado agente del gobierno chino que viaja a París desde Shanghai para llevar a cabo una misión ultrasecreta. Su objetivo es colaborar con Richard (Tchéky Karyo), un oficial de policía algo inusual, pero determinado, que lidera un equipo de agentes. Sin embargo, la misión pronto se convierte en un desastre cuando Richard traiciona a Liu, dejándolo atrapado en una peligrosa conspiración.
Acusado injustamente de un asesinato que no cometió, Liu se convierte en el objetivo de fuerzas desconocidas que lo persiguen por las calles de París. Sin aliados ni un lugar seguro al que acudir, se ve obligado a actuar solo en una ciudad que no conoce. Durante su huida, se encuentra con Jessica (Bridget Fonda), una joven americana a quien Richard ha obligado a prostituirse. A pesar de las circunstancias difíciles, los dos se unen para luchar contra sus enemigos comunes.
A medida que Liu y Jessica comienzan a conspirar juntos, descubren que están siendo manipulados por una figura siniestra que ha logrado incriminar a Liu y someter a Jessica a una vida de sufrimiento. En su lucha por sobrevivir y escapar, Liu hace una promesa a Jessica: liberarla de su cruel destino. Sin embargo, esa promesa pondrá en riesgo no solo su misión, sino también su vida y carrera, ya que cada paso que dan hacia la libertad los acerca más a una trampa mortal.