París, ciudad de romance y exquisiteces del mundo culinario es el escenario de esta trama de artes marciales, que produce Luc Besson y que interpretan Jet Li y Bridget Fonda. La misma trata sobre un importante agente del gobierno de China que, a pesar de la gran habilidad y aptitud, se pierde en un paisaje físico y moral que no entiende. Liu viaja a París para llevar a cabo una delicada y ultra secreta misión, en la que tendrá que ayudar a Richard (Tchéky Karyo), un oficial de policía poco ortodoxo con un pequeño ejército a su mando. Pero la misión termina en un rotundo fracaso, cuando el hombre que Liu vino a ayudar, lo traiciona.
Liu se ve atrapado en una inmensa y mortal conspiración, acusado de un asesinato que no cometió, y huyendo en una ciudad que no conoce. Sin tener un lugar donde ir, Liu termina con una bella mujer Americana, Jessica (Bridget Fonda), quien Richard ha forzado a la prostitución. Cuando Jessica y Liu se enfrentan al astuto y despiadado adversario, quien pone en marcha sus respectivas trampas, Liu le hace una promesa a Jessica que podría comprometer su carrera, y hasta su vida.
