Paterson vit à Paterson, New Jersey, cette ville des poètes - de William Carlos Williams à Allen Ginsberg – aujourd’hui en décrépitude. Chauffeur de bus d’une trentaine d’années, il mène une vie réglée aux côtés de Laura, qui multiplie projets et expériences avec enthousiasme et de Marvin, bouledogue anglais.
Sète, 1994. Amin, apprenti scénariste installé à Paris, retourne un été dans sa ville natale, pour retrouver famille et amis d’enfance. Accompagné de son cousin Tony et de sa meilleure amie Ophélie, Amin passe son temps entre le restaurant de spécialités tunisiennes tenu par ses parents, les bars de quartier, et la plage fréquentée par les filles en vacances.
Samir, la quarantaine dégingandée, grutier à Montreuil, tombe raide dingue d’Agathe. Comme elle est maître-nageuse à la piscine Maurice Thorez, il décide, pour s’en approcher, de prendre des leçons de natation avec elle, alors qu’il sait parfaitement nager. Mais son mensonge ne tient pas trois leçons - or Agathe déteste les menteurs!
Angleterre, fin du XVIIIe siècle : Lady Susan Vernon est une jeune veuve dont la beauté et le pouvoir de séduction font frémir la haute société. Sa réputation et sa situation financière se dégradant, elle se met en quête de riches époux, pour elle et sa fille adolescente.
Kairouan en Tunisie, peu après le printemps arabe. Hedi est un jeune homme sage et réservé. Passionné de dessin, il travaille sans enthousiasme comme commercial. Bien que son pays soit en pleine mutation, il reste soumis aux conventions sociales et laisse sa famille prendre les décisions à sa place.