1994, New York. Léon is huurmoordenaar van beroep. Hij observeert het komen en gaan van de inwoners van een gebouw. Op dezelfde verdieping van Léon woont er een gezin waarvan de vader drugshandelaar is.
Leonard is een onderzoeker voor een verzekeringsmaatschappij. Zijn geheugen is ernstig beschadigd na een poging in te grijpen bij de moord van z'n vrouw. Leonard is uit op wraak, maar door z'n slechte geheugen kan hij alleen behoorlijk functioneren door het constant maken van aantekeningen, tatoeages en het maken van polaroid foto's.
Een misdaadfilm die zich voornamelijk afspeelt op één plaats, namelijk het appartement van een getrouwd stel. Het koppel is echter niet meer zo verliefd op elkaar als in de begindagen van hun huwelijk.
In het Las Vegas van begin jaren 70 wordt Sam Rothstein, die vanwege zijn succesvolle gokmethoden de bijnaam Ace kreeg, door zijn bazen aangesteld om het Tangiers Casino te leiden. Zijn jeugdvriend Nicky Santoro volgt niet veel later, maar anders dan Ace laat Nicky zich in met misdadige organisaties.
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.
Begin jaren '60 ontdekken twee jongens, Ignacio en Enrique, de liefde, films en angst op een Christelijke school. Vader Manolo, het hoofd van de school en literatuurleraar, is getuige van deze ontdekkingen, maar neemt er ook aan deel. De drie personages staan nog twee keer tegenover elkaar, eind jaren ’70 en in 1980. Deze ontmoetingen veranderen het leven én de dood van sommige van hen.
Tandarts McTeague trouwt met de verloofde van zijn vriend Marcus. Het laat Marcus koud dat hij zijn aanstaande vrouw kwijtraakt, tot zij de hoofdprijs in een loterij wint.
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.
Tom Lepski is een verzekeringsagent. Hij moet een waardevol antiek beeldje op een tentoonstelling in de Franse gemeente Antibes in de gaten houden. De crimineel Bradley krijgt het echter voor elkaar de kostbaarheid te ontvreemden. De daaropvolgende achtervolging vindt kriskras plaats door geheel Europa. Tom is echter niet van plan zijn prooi te laten lopen.
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.
Een vrouw verdwijnt plotseling na een vroege ochtendwandeling en haar man wordt beschuldigd van moord.
Een Amerikaanse journalistiekstudente (Scarlet Johansson) krijgt in Londen op mysterieuze wijze de kans van haar leven, ze krijgt een belangrijke tip over een gezochte seriemoordenaar. Ze wordt bij het speurwerk geholpen door een vriend (Woody Allen). Daarnaast wordt ze ook nog verliefd op de verdachte, een Engelse aristocraat (Hugh Jackman).
De agent Axel Foley uit Detroit ziet op het nieuws dat zijn vriend, de agent Andrew Bogomil uit Beverly Hills, is neergeschoten door een lange vrouw. Hij reist af naar Beverly Hills, waar hij de agenten probeert te helpen bij het oplossen van de zaak.
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: ...