In Restless Dreams is de definitieve muzikale biografie van Paul Simon, een van de grootste songwriters (en performers) in de geschiedenis van de rock 'n roll. De filmmakers kregen ongekende toegang tot het maken van een nieuw album en laten ook nooit eerder vertoonde beelden zien van Simons buitengewone carrière, van Simon & Garfunkel tot het fenomenale wereldwijde succes van Simons soloalbum Graceland.