Grace of my Heart begint in het jaar 1958, het einde van de Eisenhower-tijd. Edna Buxton (Illeana Douglas), erfgename van een staalfortuin in Philadelphia, wordt in haar muzikale ambities maar nauwelijks door haar moeder geaccepteerd. In plaats van in de gewenste witte baljurk hult dochterlief zich in het zwart, en ze zingt en componeert allesbehalve een repertoire dat moeder graag hoort. Edna gaat dus naar New York, waar een jaar van vergeefse audities haar op de rand van een zenuwinzinking brengt. Vrouwelijke singer-songwriters zijn (nog) niet gevraagd. Toch wordt ze opgemerkt door manager Joel Millner (John Turturro), die haar naam verandert in Denise Waverly, haar liedjes laat schrijven voor de populaire crooners van die tijd, en haar belooft dat wanneer de tijd er rijp voor is, ze zelf haar liedjes mag zingen. De jaren zestig zijn turbulent voor Edna/Denise. Ze raakt zowel professioneel als romantisch betrokken bij de idealistische Howard Caszatt (Eric Stolz). Hun liedjes worden echter verbannen van de radio, en Howard is geen trouwe echtgenoot. Met surfmuziek-producer Jay Phillips (Matt Dillon) verhuist Edna naar Californië.Naar verluidt gemodelleerd naar het levensverhaal van Carole King, is Grace of my Heart voor alles een prachtige muziekfilm. Aan de score werd bijgedragen door Elvis Costello, Los Lobos en Dave Stewart, maar ook door veteranen als Burt Bacharach en Gerry Goffin. Ze zorgden samen voor een ode aan de gouden jaren van de Amerikaanse popmuziek.
