Paul Simon is een van de grootste songwriters (en performers) in de geschiedenis van de rock 'n roll. In deze muzikale biografie werkt hij in de studio aan zijn nieuwe album Seven Psalms en kijkt terug op zijn carrière van zes decennia vol muzikale hoogtepunten.
De film wordt ingeleid door muziekspecialist en kenner Ron Bulters (Pop-eye/Velvet Music).
Bijzonder en ongekend is dat de filmmakers voor In Restles Dreams: The Music of Paul Simon toegang kregen tot het maken van Paul Simons vijftiende studioalbum. De film toont ook nooit eerder vertoonde beelden van Simons buitengewone carrière, van Simon & Garfunkel tot het fenomenale wereldwijde succes van Simons soloalbum Graceland.