Woody Allen speelt Murray, een boekhandelaar met nijpende geldproblemen. Maar wanneer zijn aantrekkelijke dermatologe (Sharon Stone) hem vraagt of hij niet een leuke man weet, dient zich een onverwachte oplossing aan.
Hij weet zijn vriend Fioravante (John Turturro) over te halen om zich als gigolo te verkopen, waarbij Murray uiteraard een percentage opstrijkt. Niet echt een straf, vooral niet met klanten als de wulpse Selima (Sofia Vergara). Maar dan wordt de kersverse gigolo verliefd. En de charmante orthodox-joodse weduwe Avigal (Vanessa Paradis) heeft geen idee van Fioravante's beroep.