Parijs van omstreeks 1844 ten tijde van burgerkoning Louis-Philippe, plaats van handeling is de Boulevard du Temple.
De Waterfront Crime Commission staat op het punt publieke hoorzittingen te houden over vakbondsmisdaden en infiltratie ervan door de onderwereld. Terwijl de havenarbeiders tegen elkaar worden opgestookt, wordt Terry Malloy ongewild betrokken bij de moord op een mede havenarbeider.
John T. Chance, sheriff in een klein stadje in het Wilde Westen, heeft een moordenaar in de gevangenis gezet. Hij is echter bang dat de invloedrijke broer van de schurk hem komt bevrijden.
Matsumoto heeft zijn verloving met Sawako verbroken om met de dochter van zijn rijke directeur te trouwen. Maar wanneer hij hoort dat zijn voormalige geliefde haar verstand heeft verloren bij een zelfmoordpoging, keert hij naar haar terug.
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.
De sinistere Shane, een voormalige gunfighter, raakt betrokken bij een conflict tussen de machtige en meedogenloze rancherbroers Rufus en Morgan Ryker en de kleine boerenfamilies, waaronder de Starretts.
Bill Blake reist voor een baan als boekhouder naar een negentiende-eeuws pioniersstadje om daar tot de ontdekking te komen dat hij ongewenst is. Als hij dezelfde dag in een schietgevecht per ongeluk de zoon van een machtige fabrikant doodt, is hij op slag een outlaw, achterna gezeten door een posse van premiejagers.
Sam en Molly zijn een reuze gelukkig en over de oren verliefd stel. Op een avond lopen ze echter een straatrover tegen het lijf, en bij het daarop volgend handgemeen wordt Sam vermoord. Tot zijn grote verbazing is hij nu een geest, en vrijwel meteen ontdekt hij dat Molly ook in groot gevaar verkeert.
Hong Kong, 1966. In een kleine hotelkamer schrijft Chow Mo Wan een Science-Fiction boek dat zich afspeelt in 2046. Het gaat over een mysterieuze trein naar 2046 waar al degenen die daarheen gaan worden gedreven door hetzelfde verlangen: hun verloren herinneringen terugvinden. Tijdens het schrijven denkt hij aan de vrouwen die in zijn leven zijn voorbijgegaan.
Sailor wordt ontslagen uit de gevangenis en wil met zijn vriendin naar Californië. Haar moeder is hier fel op tegen en stuurt een huurmoordenaar achter hen aan om Sailor uit de weg te ruimen.
Cheng Huan komt als missionaris van het boeddhisme naar Engeland, waar hij al snel gedesillusioneerd raakt door de apathie en xenofobie. Hij begint een winkel, waar op een dag Lucy Burrows binnenstapt, die onderdrukt wordt door haar tirannieke vader en die haar pas nog in elkaar heeft geslagen, waardoor zij in de winkel flauwvalt.
Dit is het klassieke verhaal van Shakespeare, maar nu in een modern jasje gegoten. De Capulet en de Montague families zijn eeuwige rivalen. Romeo Montague en Juliet Capulet worden ondanks deze rivaliteit verliefd op elkaar, maar hun liefde is gedoemd een tragisch einde te hebben.
Spanje, 1931. Fernando is een zorgeloze, pacifistische deserteur. Hij zwerft over het platteland totdat hij uitgenodigd wordt in huis door de rijke Don Manolo. Deze interesseert zich niet voor Fernando's deserteur-status, maar kan het goed met hem vinden omdat ze dezelfde politieke instelling hebben. Als ook nog blijkt dat Don Manolo's vier voluptueuze dochters voor hem vallen, bevindt Fernando zich in een hemelse positie.
Na het Wilde Westen getemd te hebben moeten Chon Wang en Roy O'Bannon iets rechtzetten in Londen. Wanneer een Chineze rebel Chon's vader vermoordt en naar Engeland vlucht zijn Chon en Roy op wraak uit. Chon's zuster Lin ontdekt een wereldwijde samenzwering om de koninklijke familie te vermoorden, maar niemand gelooft haar.
Robert (Ewan McGregor) is een schoonmaker, maar hij droomt van een minder gewoon leven. Hij schrijft een boek, waarvan hij hoopt dat het ooit succesvol zal zijn. Celine (Cameron Diaz) is de dochter van zijn baas. Ze heeft het makkelijk, maar verveelt zich en ook zij wil een interessanter leven. In de hemel krijgen de engelen O'Reilly (Holly Hunter) en Jackson (Delroy Lindo) de opdracht om de twee verliefd op elkaar te laten worden.
Een verminkende mes moordenaar slaat moorden in het kleine woestijnstadje Mescal in het zuidwesten. Hoewel de meeste slachtoffers prostituees waren, was de eerste niemand minder dan Travis Mescal, de enige zoon van de eerste familie van de stad. Als de sheriff de zaak niet kan oplossen, nodigen de stadsleiders rechercheur Burns uit om het mysterie te ontrafelen.