Paterson vit à Paterson, New Jersey, cette ville des poètes, de William Carlos Williams à Allen Ginsberg, aujourd'hui en décrépitude. Chauffeur de bus d'une trentaine d'années, il mène une vie réglée aux côtés de Laura, qui multiplie projets et expériences avec enthousiasme et de Marvin, bouledogue anglais. Chaque jour, Paterson écrit des poèmes sur un carnet secret qui ne le quitte pas...
"Notre Palme d'Or." (Télérama), "Une merveille absolue." (L'Obs), "C'est un grand film sur un petit sujet." (Studio Ciné Live), "le film le plus épuré de Jarmusch. Jarmusch propose rien moins qu'un petit traité d'esthétique, avec cette suprême élégance, celle du dandy, qui consiste à ne jamais asséner de leçon." (Damien Aubel, Transfuge), "Jim Jarmush, touché par la grâce, signe un film d'une délicatesse bienveillante, un petit miracle de poésie." (Eric Neuhoff, Le Figaro), "Résolument radieux, délié et anti-spectaculaire, "Paterson" opère à son allure singulière, empreinte d'autant d'indolente tendreté que de délicatesses, et se rêve en précis de zen américain, attaché à parcourir les sourdes ondes de félicité recouvertes par le fracas du monde plutôt qu'à en sonder les failles ou les grands tremblements." (Julien Gester, Libération).