Byron Tiller era redactor en una agencia de publicidad y abandonó su trabajo para convertirse en novelista. Su primera obra Los hijos de Hitler tuvo buenas críticas pero ventas modestas. Convencido de que sólo necesitaba una obra más para alcanzar la fama y la riqueza, Byron decidió seguir intentándolo...

Actualmente, Byron está al borde de la ruina. Aunque su esposa Dena siga creyendo en él y por mucho que Byron adore a su mujer y a su hijo, a la familia le cuesta llegar a final de mes. Cuando la editorial rechaza su último manuscrito, Byron intenta volver a su antiguo trabajo e incluso pedirle un préstamo a su suegro. Está desesperado y francamente no sabe cómo solucionar el problema económico al que se enfrenta, cuando un elegante Luther Fox le propone un trabajo temporal en la discreta agencia de acompañantes masculinos que regenta. Al principio, Byron se muestra cauteloso, pero Luther le asegura que no todas las clientas que recurren a su agencia buscan sexo…

A partir de ese encuentro, Byron inicia una doble vida (novelista de día, acompañante de mujeres ricas y solitarias de noche), mintiendo a su mujer y poniendo en juego lo que más quiere en este mundo: su familia.

  Servicio de Compañía es tanto un cuento moral como una ingeniosa, sofisticada y a veces desgarradora visión del precio que se debe pagar en la vida por una decisión incorrecta.

Byron (Andy Garcia) cree que ganará dinero rápidamente por acompañar a mujeres ricas a la ópera, a jugar a tenis, etc. y miente a su mujer Dena (Julianna Margulies) excusando sus ausencias nocturnas con inexistentes reuniones previas a la publicación de su próxima novela. Luther Fox (Mick Jagger) nunca le advierte de los riesgos de ser un ‘gigoló’ estando casado, simplemente no menciona el asunto. Astutamente Luther le asigna una nueva clienta, Andrea Alcott (Olivia Williams), una treintañera emocionalmente derrotada por el lento declive de su ya anciano marido Tobias Alcott (James Coburn), un novelista ganador de varios Pulitzer que resulta ser el ídolo literario de Byron.

Aunque en su primera cita Byron y Andrea van tan sólo a la ópera, ella concierta una segunda cita e invita a Byron a su casa. Byron, nervioso ante la situación, pregunta si dejaría de cobrar por sus servicios en caso de rechazar la invitación, a lo que ella asiente con un misterioso “Podría ser”. Byron está metido en un espiral de desesperación y mentira por salvar su orgullo ante su familia, por lo que decide optar por aceptar la invitación de Andrea para cenar en la mansión de los Alcott. Tras esa segunda cita, empieza a darse cuenta de dónde se ha metido.

Byron está haciendo el amor con Andrea cuando Tobias irrumpe en el dormitorio y se presenta. Ha sido él quien ha incitado a su mujer a buscar a alguien que le dé placer, ahora que él ya no puede.