Au cœur d'un petit village polonais, Stefek, six ans, est élevé par sa grande sœur de 17 ans. Délaissé par son père qui a quitté la maison, Stefek crée son monde de bouts de ficelles où tous ses rêves deviennent possibles. Il croise un jour un homme à la gare qu'il pense être son père. Stefek force alors le destin pour le ramener à la porte de sa mère.
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...