Liu Jiuan (Jet Li), China’s top government agent, arrives in Paris from Shanghai to carry out a sensitive, top secret mission. Liu is in Paris to assist Richard (Tcheky Karyo), an unorthodox police official with a small army to back him up. The mission goes horribly wrong, as the man Liu had come to help, betrays him.
Liu becomes trapped in a vast and deadly conspiracy – accused of murder he did not commit and on the run in a city he doesn’t know. With nowhere to turn, Liu is thrown together with an American woman, Jessica (Bridget Fonda), who Richard has forced into prostitution. As Jessica and Liu go up against the cunning and ruthless adversary who set their respective traps in motion, Liu makes a promise to Jessica that could compromise his career – and even his life.