Paris, été 1891, Armand Roulin est chargé par son père, le facteur Joseph Roulin, de remettre en mains propres une lettre au frère de Vincent van Gogh, Théo. En effet, la nouvelle du suicide du peintre vient de tomber. Armand, peu intéressé par l’amitié entre son père et l’artiste, n’est pas franchement ravi par sa mission. Il part néanmoins en quête de Théo, qui demeure introuvable...
En 1975, Vera Brandes, une jeune femme ambitieuse de 18 ans, va prendre tous les risques pour réaliser son rêve : organiser un concert de Keith Jarrett à l'Opéra de Cologne.