Jack, proxénète à la petite semaine, et Zack, disc-jockey, sont réunis dans une cellule de prison en Louisiane. Forcés de se supporter, ils sont bientôt rejoints par Roberto, un immigré italien rempli de l’entrain qui leur manque, qui leur propose de s’évader.
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.
Dans les villes romantiques et désolées que sont Détroit et Tanger, Adam, un musicien underground, profondément déprimé par la tournure qu’ont prise les activités humaines, retrouve Eve, son amante, une femme endurante et énigmatique.
Une série de courts métrages déguisés en long. Chaque séquence fait intervenir plusieurs personnages qui, autour de quelques tasses de café, le temps de deux ou trois cigarettes, discutent de sujets aussi variés que la caféine ou les glaces à l'eau.
Memphis, Tennessee, la ville du king Elvis Presley. Un couple de Japonais en pèlerinage, une jeune femme venant chercher les restes de son mari, quelques copains dépressifs et alcooliques vont se croiser sans vraiment se rencontrer…
Ghost Dog vit au-dessus du monde, au milieu d'une volée d’oiseaux, dans une cabane sur le toit d’un immeuble abandonné. Guidé par les mots d'un ancien texte samouraï, Ghost Dog est un tueur professionnel qui se fond dans la nuit et se glisse dans la ville sans qu'on le remarque. Quand son code moral est trahi par le dysfonctionnement d’une famille mafieuse qui l’emploie à l’occasion, il réagit strictement selon la Voie du Samouraï.
William Blake prend le train vers l’Ouest pour y exercer le métier de comptable. Arrivé dans la sinistre ville de Machine, il s’y trouve accusé à tort d’un double meurtre et prend la fuite. Accompagné de Nobody, un Indien cultivé, il s’engage dans un périple à travers l’Ouest sauvage…
Un jeune metteur en scene dans la misere passe une annonce pour vendre les cinq cents pages de son scenario. C'est Joe, petit mafioso occasionnel, qui l'achete.
Célibataire endurci, Don reçoit une lettre anonyme qui lui apprend qu'il a un fils de 19 ans, et que celui-ci est peut-être parti à sa recherche. Afin d'éclaircir ce mystère, il se lance dans un long périple, sur la trace de ses anciennes conquêtes.
Un groupe de rock'n roll des pays de l'Est, sans public et sans avenir, decide de partir pour les Etats-Unis. Le film retrace son odyssee a travers le continent americain, de bars louches en pays perdus.