Nancy Stokes (Emma Thompson) weet niet wat goede seks is. Hoe het ook zij, Nancy, een gepensioneerde onderwijzeres, is er vrij zeker van dat ze het nog nooit heeft gehad, en ze is vastbesloten om daar eindelijk iets aan te doen. Ze heeft zelfs een plan. Ze neemt anoniem een hotelkamer en huurt een jonge sekswerker in die zich Leo Grande (Daryl McCormack) noemt. Leo is zelfverzekerde jongeman en is er trots op dat hij goed is in zijn werk. 

Hij blijkt ook geïntrigeerd te zijn door Nancy , één van de vele dingen die haar verrassen tijdens hun tijd samen.