Een epos dat zich afspeelt in New York, aan het begin van de 20ste eeuw. David Aaronson en Maximilian Bercovicz vormen met drie anderen een jeugdbende. Een paar jaar daarna zijn ze gangsters geworden en hebben de macht tijdens de drooglegging.

Het is 1964. De Oost-Europese Selma emigreert met haar zoon Gene naar Amerika. Ze werkt dag en nacht in de fabriek voor het bestaan van haar zoon. Selma ziet slecht en heeft een erfelijke ziekte waarbij ze uiteindelijk blind zal worden.

Clarence werkt in een stripboekenwinkel, en brengt het grootste deel van z'n vrije tijd door in de bioscoop waar hij kungfu-films kijkt. Op een dag ontmoet hij de prostituee Alabama, op wie hij verliefd wordt.

New York, 1941: de intellectuele toneelschrijver Barton Fink komt naar Hollywood om een worstelfilm voor Wallace Beery te schrijven. Hij verblijft in het vreemde Hotel Earle, waar hij met een flink writer's block worstelt.

Nadat haar moeder haar als baby verliet, bleef Aileen Wuornos achter met haar aan alcohol verslaafde vader die tenslotte zelfmoord pleegde tijdens zijn gevangenisstraf die hij uitzat voor kindermishandeling. Op haar dertiende werd ze verkracht door haar oom. Ze raakte zwanger, maar pleegde abortus. Sinds haar zestiende leefde ze op straat en in motels.

De film Brother laat de kijker geloven dat de grootste criminelen mensen met de beste manieren kunnen zijn, oftewel gangsters met respect. Yamamoto (Takeshi Kitano) wordt verstoten door zijn Japanse maatjes en gaat in Los Angeles op zoek naar zijn halfbroer. Deze blijkt zich in een onbeduidende ‘gang’ te bewegen van kleine drugshandelaren. Yamamoto ontfermt zich over deze groep en leert hun de kneepjes van het vak, zoals hij deze in Japan heeft opgedaan. Zijn input is zo succesvol dat het vooralsnog onbekende criminele groepje uitgroeit tot een ware criminele organisatie die de straten van Los Angeles domineert. Vol respect voor autoriteiten en elkaar distantiëren zij zich van de typische Amerikaanse gangsters. Maar criminelen zullen zij altijd blijven.

1999: tijdens de laatste dagen van het oude Millennium is Lenny Nero, een ex-agent, een dealer van data-discs. Deze discs bevatten opnames van herinneringen en emoties. Op een dag ontvangt hij een disc met daarop de herinneringen van een moordenaar die een prostituee vermoordt

Achtervolgd door een onderzoek van de dienst Interne Zaken over duistere zaken uit zijn verleden, wordt politiedetective Will Dormer naar een klein dorpje in Alaska gestuurd om de moord op een tienermeisje te onderzoeken. De lokale politie kijkt erg tegen hem op, maar door alle zorgen kost het Dormer moeite om naar die verwachtingen op te leven, zeker als hij door de middernachtzon ook nog eens meer en meer aan slapeloosheid gaat lijden.

Sarah Morton is een bekende Britse schrijfster van detectiveverhalen. Moe van Londen en inspiratie zoekend voor haar nieuwe roman accepteert zij een aanbod van haar uitgever John Bosload om in zijn huis te verblijven in het Zuiden van Frankrijk. Het is het buitenseizoen, en Sarah ziet in dat het schone lokale landschap en het trage leven precies is wat ze nodig heeft tot op een late avond John's Franse, onbezonnen dochter Julie plotseling arriveert.

Zed komt vanuit Amerika aan in Parijs, de stad waar hij ooit woonde. De taxichauffeur regelt een callgirl voor hem, en even later komt de mooie Zoe naar zijn hotel. Hun bed is nog warm wanneer zijn opgefokte jeugdvriend Eric binnenstormt en Zoe halsoverkop de kamer uit schopt. Eric neemt Zed mee het nachtleven in, stelt hem voor aan een paar criminele vrienden en en onthult dan zijn doel: ...

Axel Foley ontdekt tijdens een onderzoek naar een autodiefstal een veel grotere zaak: de zelfde mannen die zijn baas hebben neergeschoten runnen hun criminele plannen vanuit een attractiepark in Los Angeles.

Los Angeles, 2000. Skinner is een FBI-agent, die de dood onderzoekt van Izzy Goldkiss, de zoon van een mediamagnaat. Deze heeft zelfmoord gepleegd door van het dak van het befaamde Million Dollar Hotel te springen. Skinner maakt kennis met diverse vaste bewoners van het hotel. Maar vooral via zijn gesprekken met de verlegen Tom Tom, die verliefd is op de knappe maar introverte Eloise, krijgt Skinner de indruk dat Izzy's dood misschien toch geen zelfmoord was.

Op oudjaarsavond in hotel Mon Signor in Los Angeles staat bediende Ted (Tim Roth) er helemaal alleen voor. Plotseling raakt hij dan verwikkeld in vier vreemde situaties. Als eerste komt hij in een kamer waar een groep heksen een ritueel willen uitvoeren, maar ze missen sperma. Vervolgens komt Ted in een kamer terecht waarin een gewapende man zijn vrouw op het bed heeft vastgebonden.