Paterson erzählt die Geschichte des Busfahrers Paterson, der genauso heißt wie der Ort, in dem er lebt. Die Kleinstadt in New Jersey und ihre eigentümlichen Bewohner liefern ihm Inspiration für die Gedichte, die er Tag für Tag in der Mittagspause auf der Parkbank verfasst. Die Welt seiner Frau Laura dagegen ist im ständigen Wandel. Fast täglich hat sie neue Träume, jeder einzelne von ihnen ein anderes, inspirierendes Projekt.

Das kinderlose Pariser Paar Maria und Richard, seit 20 Jahren verheiratet und des Miteinanders leicht müde, lässt sein Liebesleben eine Nacht lang Revue passieren, nachdem Marias Abenteuer mit jungen Männern aufgeflogen sind: Richard in der schicken gemeinsamen Wohnung, Maria im Zimmer 212 des Hotels gegenüber. Dabei wird er von seiner unvergessenen Jugendliebe, sie von ihrem Mann in jungen Jahren besucht. Verflossene, Künftige, Mütter und der grosse Strippenzieher Monsieur Volonté gesellen sich zum Quartett und setzen eine traumhaft verspielte Tragikomödie über die Flüchtigkeit und Beharrlichkeit der Gefühle, Reue und Versöhnlichkeit in Gang.