NYPD detectives Luis (Luis Guzman) and Eddie (Edgar Garcia) visit Paris to help a gorgeous French designer Colette (Alice Taglioni) catch the black market thief who's ripped off her new handbag design. While Luis' girlfriend Vanessa (Rosario Dawson) and Eddie's wife Gloria (Rosie Perez) remain in New York, the hopelessly unhip odd couple stumble through a glamorous high-fashion world brimming with charming cafes, wild nightclubs and corporate treachery.