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.
Tijdens de Eerste Wereldoorlog krijgen vijf mannen in de Somme de opdracht zich naar de eerste vuurlinie te begeven. Een krijgsraad heeft beslist hen te straffen en in deze verlaten streek achter te laten, zodat ze in de strijd gedood zullen worden.
Miles is leraar Engels, mislukt schrijver en nogal neerslachtig sinds zijn scheiding twee jaar geleden. Zijn studievriend Jack is een soapacteur die op het punt staat te gaan trouwen. Een week voor het huwelijk trekken de twee veertigers er samen op uit voor een wijntoer door de Santa Ynez-vallei in Californië. Jack's doel is om deze week minstens één keer met een vrouw het bed in te duiken, nu het nog kan. Hij is van mening dat dit Miles ook goed zou doen.
Alfie (Law) is een Brit die in de States met veel succes vrouwen weet te versieren. Vrouwen zijn Alfie's lust en leven, zolang hij zich er maar niet gevoelsmatig aan hoeft te binden. Als zijn beste vriend een dipje in diens relatie heeft, probeert Alfie het koppel op zijn manier bij te staan, met als gevolg dat hij uiteindelijk met de dame in kwestie naar bed gaat. De daaropvolgende problemen zetten Alfie aan het denken. Want waar draait het nou eigenlijk om in het leven?
Louise Harrington is een intelligente, charmante, succesvolle, maar gescheiden en ontevreden bestuurslid op een universiteit. Tenminste, totdat een toelatingsverzoek van een jonge kunstenaar op haar bureau belandt. Een kunstenaar die erg veel lijkt op haar grote liefde van vroeger, tevens een kunstenaar, die overleed in een auto-ongeluk. Ze besluit een gesprek met hem te regelen en binnen korte tijd hebben ze een affaire. Maar is de kunstenaar voor haar slechts een vervanger van haar geliefde en probeert hij zichzelf slechts de universiteit in te werken?
John Clark is een succesvolle maar overwerkte advocaat die al twintig jaar hetzelfde doet. Op een dag op weg naar huis ziet hij een beeldschone vrouw, Paulina, door het raam van een dansschool naar buiten staren. Hij wil voor een keer met haar dansen, dus hij gaat zich inschrijven in de dansschool. Hij raakt steeds meer betrokken bij het dansen, en wordt steeds beter. Zijn vrouw, Beverly Clark, vertrouwt de zaak niet.
Tae-suk zoekt op zijn motor naar leegstaande huizen waarin hij een tijdje kan verblijven. Hij steelt niets, maar gebruikt wat uit de koelkast, repareert kapotte spullen en doet zo nodig de was.
Wanneer Maureen terugkeert van een cruisevakantie met een nieuwe vlam, Oliver, lijkt de wereld voor haar zoon Scott in te storten, hij dacht namelijk dat na de mysterieuze dood van zijn vader geen nieuwe mannen in het leven van zijn moeder een rol zouden kunnen spelen. Vanaf dat moment is Scott wantrouwig, en samen met de dochter van Oliver gaat hij op zoek naar de ware toedracht van zijn vaders' dood.
Als de rijke Drew Latham gedumpt wordt door zijn vriendin lijkt het erop dat Drew opnieuw de kerstdagen in zijn eentje moet doorbrengen. Maar op advies van zijn therapeut gaat hij terug naar het huis waar hij vroeger met zijn ouders heeft gewoond. Drew besluit nu om het gezin, dat nu in het huis woont, een groot geldbedrag te betalen als ze tijdens de kerst willen doen alsof ze zijn familie zijn.
Gebaseerd op de avonturen van de bekende Franse gentleman-dief Arsène Lupin. In het Parijs van de twintigste eeuw komt Lupin in dit verhaal onder de vloek te vallen van de Gravin de Cagliostro. Bovendien worden zijn jonge jaren in Normandië belicht, rond 1894.
In het Engeland van eind zeventiende eeuw is dichter John Wilmot (Johnny Depp), de Tweede Graaf van Rochester, ongetwijfeld de meest controversiële man in het gevolg van koning Charles II. Wilmot is een onverbeterlijke rokkenjager die meer dan vrijzinnige toneelstukken schrijft. Hoewel hij getrouwd is met de mooie Elizabeth Malet, laat hij zijn oog vallen op de jonge actrice Elizabeth Barry. Hij neemt zich voor om haar bij te staan in haar prestaties op het toneel én tussen de lakens. Maar met een man als Wilmot is moeilijk te leven en als de drank zijn tol eist en alle vrouwen zich tegen hem keren is er slechts één vrouw die door dik en dun aan zijn zijde blijft staan: de echtgenote van wie John zelf eigenlijk niets meer wil weten.