Paterson (Adam Driver) é um motorista de ônibus que mora na cidade de Paterson, New Jersey - ele e a cidade dividem o mesmo nome. Diariamente, Paterson vive uma simples rotina: dirige pela rota diária, observa a cidade, ouve fragmentos de conversas, escreve poesias num caderno, passeia com o cachorro, bebe uma cerveja no bar de sempre e finalmente, volta para casa, para a esposa Laura (Golshifteh Farahani).
Ela, em contraste, vive num mundo que sempre muda, com novos sonhos diários. Eles se amam. Ele a apoia no alcance das novas ambições, ela festeja nele o dom da poesia.