Paterson gün içerisinde belli bir rutin yaşayan bir adamdır. Her gün şöforlük yaptığı otobüsüyle şehri turlar, akşam köpeğini gezdirdikten sonra bara gider, sevgilisi Laura ile sıradan ama huzurlu bir hayat sürdürür. Ve tüm bu süreçte basit ama etkileyici şiirler yazar. Laura ise evle sınırlandırdığı hayatına renk katmak için her gün farklı uğraşlar arayan, hafif çılgın bir kadındır. Paterson ve Laura farklı karakterlerine rağmen birlikte bir hayat sürdürmeyi başarırlar.