Paterson, günlük hayatını sade ve rutin bir şekilde yaşayan bir otobüs şoförüdür. Şehri dolaşırken gözlemlediklerini, akşamları köpeğini gezdirip bara giderek sevgilisi Laura ile sıradan ama huzurlu hayatını sürdürür. Bu sıradanlığın içinde, Paterson basit ama derin şiirler yazar.

Laura ise evle sınırlı hayatına renk katmak için sürekli yeni uğraşlar arayan, enerjik ve hafif çılgın bir karakterdir. Farklı kişiliklerine rağmen, Paterson ve Laura birlikte dengeli ve sevgi dolu bir hayat kurmayı başarırlar.