Nancy Stokes (Emma Thompson), een gepensioneerd lerares en weduwe, smacht naar een avontuur, een connectie en naar seks, goede seks.

Haar man Robert verzorgde voor Nancy een huis, een familie en – op het zicht – een goed leven. Maar goede seks stond niet op het menu. Wanneer Robert komt te overlijden bedenkt Nancy een plan. Ze gaat op zoek naar avontuur en naar de voldoening die ze al die jaren gemist heeft. En dat avontuur vindt ze in de vorm van een sekswerker, genaamd Leo Grande.

In een anonieme hotelkamer ontmoeten ze elkaar. Leo ziet er in het echt net zo uit als op zijn foto, maar Nancy had niet gerekend op goede seks én een goed gesprek. Leo heeft over alles een mening en hoewel hij niet altijd de waarheid vertelt, vindt Nancy hem leuk. En hij haar. Haar seksuele zelfverzekerdheid groeit en Nancy begint te ontspannen. Tijdens de stiekeme afspraken verschuift de machtsdynamiek en brokkelen de secuur opgebouwde façades langzaam af.