Adam (Tom Hiddleston) is een muzikant die na jaren zijn geliefde Eve (Tilda Swinton) weer ontmoet, nadat hij depressief en moe geworden is van de richting die de menselijke samenleving op gaat. Hun liefde wordt echter onderbroken en op de proef gesteld door haar wilde en oncontroleerbare zus Ava (Mia Wasikowska).

As the extremely withdrawn Don Johnston is dumped by his latest woman, he receives an anonymous letter from a former lover informing him that he has a son who may be looking for him. A freelance sleuth neighbor moves Don to embark on a cross-country search for his old flames in search of answers.

Paterson is een buschauffeur in de gelijknamige stad Paterson, New Jersey. Paterson hanteert een eenvoudige routine: hij rijdt zijn dagelijkse route, observeert de stad door zijn voorruit en krijgt gesprekken mee die om hem heen plaatsvinden.

Deze 11-vignettenfilm richt zich op de menselijke interacties die plaatsvinden tijdens het alledaagse genot van koffie en sigaretten. Met bekende acteurs en andere artiesten als zichzelf of een versie daarvan, belicht de film de nuances en subtiele vijandigheden die deel kunnen uitmaken van schijnbaar normale gesprekken. Bill Murray wacht op de Wu-Tang Clan, Iggy Pop en Tom Waits werken elkaar op de zenuwen en Jack en Meg White van de White Stripes discussiëren over Nikola Tesla.

Een jong Japans stel met een obsessie voor het Amerika van de jaren ’50 reist naar Memphis om Graceland en de Sun Studio’s te bezoeken. Twee vrouwen die elkaar net ontmoet hebben besluiten een hotelkamer te delen. Een stel vrienden heeft na een vervelende dag ook nog een nacht waarin het allemaal uit de hand loopt.

New Yorkse ‘hipster’ Willie (jazzmuzikant John Lurie) krijgt onverwacht bezoek van zijn zestienjarige Hongaarse nichtje. Na enkele dagen vertrekt zij weer naar een tante in Cleveland. Willie en zijn vriend Eddie vervelen zich stierlijk en besluiten een jaar later om Eva op te zoeken. De leegte in hun leven blijft. De minimalistische plot van Stranger than Paradise valt uiteen in drie delen: ‘The New World’ speelt zich af in New York, ‘One Year Later’ in Cleveland en het derde ‘Paradise’ in Florida. Elk lang zwart-wit shot wordt afgesloten met een zwart beeld, gelardeerd met muziek van Screaming Jay Hawkins.

“It’s a sad and beautiful world” zegt een grijnzende Roberto terwijl hij zich voorstelt aan Zack (Tom Waits), een mislukte discjockey die op een straathoek in New Orleans zijn verdriet verdrinkt. Niet lang daarna zullen ze tezamen met ene Jack, een armzalige pooier, in de bak belanden. De leegte van het bestaan in de gevangenis wordt opgevuld met uitgesponnen taferelen rondom sigaretten en lucifers, idiote taalspelletjes en vreemde gesprekken.