Ce film retrace 15 années de la vie de Denise Waverly (Illeana Douglas), une compositrice qui cherche à se démarquer de ses idoles et qui finit par se faire remarquer en tant que chanteuse. Du doo-wop des années 50 à la musique psychédélique des années 70, sa vie et ses expériences amoureuses inspirent les riches mélodies qui bâtissent un empire musical. C'est en composant les tubes connus dans le monde entier que Denise rencontre les hommes qui marquent sa vie : un compositeur de génie aux tendances autodestructrices (Matt Dillon), et son compagnon d'écriture (Eric Stoltz). John Turturro interprète le rôle drôle et émouvant du producteur qui conseille Denise durant trois décennies de joies et de peines. Grace of My Heart, produit par Martin Scorcese, et écrit et réalisé par Allison Anders, raconte l'histoire d'une femme remarquable qui cherche à trouver sa place dans un monde dominé par les hommes.