Liu Jian (Jet Li), Chinas bester Regierungs-Agent, wird nach Paris geschickt. Er bekommt den Auftrag, dem Pariser Kommissar Richard (Tchéky Karyo)

Das Eheleben von Carrie (Sarah Jessica Parker) und Mr. Big (Chris Noth) erstarrt in Routine. Da kommt ein kleiner Luxus-Urlaub mit den alten