En 2011, la cinéaste découvre le travail du réalisateur espagnol José-Luis Guerin. «J’ai alors pensé à lui adresser une lettre, sous la forme d’une auto-fiction, pour tenter de saisir ce qui m’avait émue dans ses films. (…) J’ai entrepris de donner vie à ce que j’appellerais des rumeurs, sans m’obliger à toujours dire la vérité.» dit-elle. (Sélection Cannes 2013-Quinzaine des réalisateurs)
Paterson vit à Paterson, New Jersey, cette ville des poètes - de William Carlos Williams à Allan Ginsberg aujourd’hui en décrépitude. Chaque jour, ce chauffeur de bus d’une trentaine d’années, écrit des poèmes sur un carnet secret qui ne le quitte pas...
Vinh, ancien boat-people, adopté 20 ans plus tôt par une famille suisse, va se marier. Sa mère naturelle, restée au Vietnam, saisit l'occasion pour faire le voyage et rencontrer la famille si parfaite qui a aimé et élevé son fils.