Liu Jiuan (Jet Li) is the top Chinese government agent, who travels from Shanghai to Paris on a top-secret mission. Liu is in Paris to assist Jean-Pierre Richard (Tcheky Daryo), a french police official how is trying to capture a drug lord who happens to be a Chinese official. The mission goes horribly wrong, the Chinese official is killed by one of Richard's prostitutes and Richard betrays Liu. Liu is now trapped in a vast and deadly conspiracy, in which he is accused of murdering the Chinese official and is now on the run he doesn't know.
The only way to clear his name is by getting the video tape of the murder to a Chinese official who doesn't believe the conspiracy. Unfortunately when they meet the Chinese official is killed, the videotape is taken and Liu is nearly killed also. Liu is then thrown together with an American woman forced into prostitution by Richard named Jessica (Bridget Fonda). Richard has a very strong hold on Jessica because he has Jessica's five year-old daughter.
Jessica and Liu go against Richard and his small army to get back the videotape which will clear his name as well as getting Jessica's daughter out of Richard's hold. Liu had to goto the police station to confront Richard and had to go through an army of karate experts, two of Richard's right-hand men.