Paterson is buschauffeur in de stad Paterson, New Jersey, waar hij een eenvoudig, geregeld maar gelukkig leven leidt. Aangemoedigd door zijn vrouw schrijft hij in zijn vrije tijd poëzie, maar ondanks haar enthousiasme wil hij zijn gedichten niet publiceren.
Lauras wereld verandert juist voortdurend. Dagelijks heeft ze nieuwe dromen en ambities die ze met de steun van Patterson probeert te realiseren. De film observeert de kleine triomfen en tegenslagen in het dagelijks leven, en de poëzie in de kleinste details.
Jim Jarmusch maakte eerder onder meer de films Broken Flowers en Only Lovers Left Alive.