No primeiro dia de maio, um novo filme dirigido por John Turturro - Gray Gigolo - chega aos cinemas eslovenos. Murray (interpretado por Woody Allen) enfrenta problemas financeiros após fechar sua livraria. Quando o atraente dermatologista Dr. Confiando que Parker (Sharon Stone) está procurando um homem para dividir a cama com ela e sua parceira Selima (Sofia Vergara), Murray convence seu amigo Fioravante (John Turturro) a aceitar a oferta. Assim começa a sua parceria no ofício mais antigo do mundo, e os dois logo se encontram em um conflito selvagem de amor, sexo e dinheiro.
