"Paterson" erzählt die Geschichte des Busfahrers Paterson (Adam Driver), der genauso heißt wie der Ort, in dem er lebt. Die Kleinstadt in New Jersey und ihre eigentümlichen Bewohner sind die Inspiration für seine Gedichte, die er Tag für Tag in der Mittagspause auf der Parkbank verfasst. Die Welt seiner Frau Laura (Golshifteh Farahani ) dagegen ist im ständigen Wandel. Fast täglich hat sie neue Träume, jeder einzelne von ihnen thematisiert ein anderes, inspirierendes Projekt. Paterson liebt Laura und sie ihn. Er unterstützt ihre neu gefundenen Ambitionen und sie bewundert seine Gabe für Poesie.