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, Theo. En effet, la nouvelle du suicide du peintre vient de tomber. Armand, peu enchanté par l’amitié entre son père et l’artiste, n’est pas franchement ravi par sa mission…
Chacun des 62 450 plans du film est une huile peinte à la main par plus de 90 artistes venus du monde entier pour donner vie aux Toiles de Vincent Van Gogh.