Paterson je vozač autobusa u gradu Patersonu. Živi svoju jednostavnu rutinu - vozi dnevnu rutu, promatra grad koji promiče ispred vjetrobranskog stakla i osluškuje razgovore... Zapisuje poeziju u svesku, šeta svog psa, u baru ispije jedno pivo i stiže kući supruzi Lauri i vrckavom ljubimcu Nellieju. Za razliku od njegovog, Laurin se život stalno mijenja. Svaki dan ima nove snove. Iako su kao nebo i zemlja, Paterson voli Lauru i ona voli njega. Dok on podržava njene ambicije, ona vjeruju u njegovu nadarenost za poeziju. Šta će se dogoditi tokom životnog ukrštanja? Hoće li ljubav sve pobijediti?
Priča počinje smrću glavnog urednika, kada se redakcija okuplja kako bi odabrala tri priče koje će objaviti u komemorativnom izdanju časopisa. A one pripovijedaju o umjetniku osuđenom na doživotnu kaznu zatvora zbog dvostrukog ubojstva, o studentskim neredima i o otmici koju je razriješio šef kuhinje.
U središtu radnje je bračni par Emma i Dave, koji odlučuju "začiniti" vezu pa priređuju jednostavnu "igru uloga": pretvaraju se da su stranci u baru hotela s 5 zvjezdica i žele ponovno naći jedno drugo. Sve dok ih tajanstveni i elegantni muškarac po imenu Bob ne odluči upoznati. Sve tajne i zataškavanja bivaju otkrivene, zbog čega se njihov zajednički život preokreće naglavačke.