Paterson (Adam Driver) je řidič autobusu ve stejnojmenném městečku Paterson. Každý Patersonův den je zdánlivě stejný jako ten předešlý: projíždí trasou své linky, pozoruje město ubíhající před čelním sklem a poslouchá úryvky rozhovorů. Píše básně do notýsku, jde na procházku se psem, zastaví se v baru vždy jen na jedno pivo a přichází domů za svou ženou Laurou (Golshifteh Farahani).
Život Laury je pravým opakem – vše v něm se neustále mění a každý den přináší nové sny a nápady. Paterson a Laura se vzájemně milují a podporují: on jí pomáhá realizovat nejnovější plány, ona obdivuje jeho básnické nadání. Film je příběhem vítězství a porážek všedního dne a krásy, která se skrývá i v těch nejmenších detailech.