Stella Carlyle is een succesvolle popzangeres. Haar levensstijl en haar reeks van minnaars passen bij haar grillige, soms kwetsende natuur. Dit verandert wanneer zij de oogchirurg Robert ontmoet. Maar Robert is getrouwd en hun langdurige buitenechtelijke relatie begint zijn tol te eisen bij Stella en Robert. Spencer McColl, een Amerikaanse piloot, kwam in WO II in Engeland terecht. Hoewel hij een relatie had met een Engelse weduwe, was het haar dochter op wie hij werkelijk verliefd was. Wanneer Spencer terugkeert naar Engeland voor een reünie leidt zijn one-night stand met haar tot een kind, dat Spencer nooit zal kennen.
De derde verhaallijn speelt in de negentiende eeuw en gaat over Harry Latimer en diens familie. Wanneer hij met de Engelse troepen moet dienen in de Krimoorlog, laat hij niet alleen zijn familie achter zich, maar ook een onuitgesproken passie voor zijn schoonzus Rachel.
In De Paardenheuvel volgen we de levens van Stella, Spencer en Harry, en worden we meegenomen naar het Wyoming van de jaren dertig, het negentiende-eeuwse aristocratische Engelse landleven en de verwarrende wereld van een jonge vrouw eind jaren negentig.