The film stars Luis Guzmán, Edgar Garcia, Alice Taglioni, Miriam Shor, Frédéric Anscombre, Rosario Dawson and Rosie Perez.

One day the two are visited by Colette, a famous Parisian fashion designer, and Vincent, one of her executives.

She believes the French police won't act in time to recover it, so she has traveled to New York City to hire NYPD detectives, whom she feels would do better.

Upon arriving in Paris, the two detectives don various disguises to interview the various suspects, offering each of them large bribes for the stolen bag.

Meanwhile, Luis, unsuccessful at finding someone to sleep with in Paris, accuses Eddie of cheating on Gloria with Colette.

She takes the two detectives to her corporate office, where the board is meeting with Vincent to discuss producing cheap merchandise with Colette's name on it.