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.
Arthur et Marion, couple de retraités londoniens, sont profondément unis malgré leurs caractères dissemblables ; Marion est positive et sociable, Arthur est morose et fâché avec la terre entière.
Pour retrouver sa place dans l'aristocratie française, la comtesse Jeanne de la Motte-Valois propose au cardinal Rohan, exclu de la cour royale, de retrouver les grâces de la reine en lui offrant un collier d'une valeur inestimable.