Dr. Parker (Sharon Stone), a wealthy dermatologist, mentions to her patient Murray (Woody Allen) that she and a woman friend, Selima (Sofia Vergara), wish to experience a ménage à trois and asks if he knows a willing man.

Murray, whose used bookstore has failed as a business, convinces his friend and former employee Fioravante (John Turturro) to take the gig, as both are short of money.

Meanwhile, Dovi (Liev Schreiber), who works for Shomrim, a Williamsburg, Brooklyn neighborhood patrol, becomes suspicious and follows Murray.

Fading Gigolo screened in the Special Presentation section at the 2013 Toronto International Film Festival on September 8, 2013.

The website's critical consensus states: "Admittedly vulgar and ludicrous, Fading Gigolo gets a surprising amount of mileage out of the entertaining chemistry between its starring duo".

[8] Geoffrey Macnab of The Independent gave the film three out of five stars, noting that "Turturro's trick is to take stereotypical characters and to portray them in an offbeat and surprising way.