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...
Kada joj unuka otme francuska mafija dok se natjecao na Tour de Franceu, Madame Souza i njezin voljeni pas Bruno udružuju se sa Sestrama Belleville – starim pjevačko-plesačkim timom iz dana Freda Astairea – kako bi ga spasili.