Tijdens de invasie van de Geallieerden in Normandië sterven twee broers. Een derde broer sterft gelijktijdig in Nieuw Guinea, bij het vechten tegen de Japanners. Als bekend wordt dat een vierde broer vermist is geraakt op het Franse platteland, wordt een missie gestart om hem veilig thuis te krijgen.

Joel is er nogal van ondersteboven dat zijn vriendin Clementine al haar herinneringen aan hun nogal tumultueuze relatie heeft laten wissen. Wanhopig neemt hij contact op met de uitvinder van het bewuste proces, Dr. Howard Mierzwiak, om zo Clementine uit zijn eigen geheugen te laten verwijderen.

Country-legende Johnny Cash vertrekt naar Memphis waar countrymuziek nog in de kinderschoenen staat. Naarmate hij steeds bekender wordt en dus geld begint te verdienen komt hij in contact met grote sterren zoals Elvis Presley.

Een portret van Bob Dylan als jonge artiest. In de lente van 1965 brengt hij drie weken in Engeland door. Pennebakers camera volgt hem op de voet, vanaf het vliegveld tot aan zijn concerten.

Amerika in de jaren '20: drie gevangenen slagen er in te ontsnappen tijdens de dwangarbeid. Ze zijn van plan de buit die één van hen verstopt heeft op te halen. Aangezien het geld verborgen is in een huis dat binnen korte tijd onder water zal staan door de aanleg van een nieuwe dam, is er haast bij geboden.

Wanneer de crew van een vliegtuig geraakt worden door een soort van virus, hangt het lot van de passagiers af van een ex-oorlog piloot die de enige is die het vliegtuig veilig aan de grond kan zetten. De piloot blijkt compleet gestoord te zijn, net als vele passagiers, waardoor alles mis gaat wat maar mis kan gaan.

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.

Jan, Peter en Jule zijn in hun rebellerende jaren. Ze zijn bevriend omwille van hun passie om de wereld te verbeteren, zonder geweld. Complicaties volgen als Jule verliefd wordt op beide jongens en één van hun ludieke acties volslagen misloopt.

Deze film gaat over Taisto Kasurinen, een Finse kolenmijnwerker wiens vader net zelfmoord heeft gepleegd, en die wordt ingerekend door de politie vanwege een misdaad die hij niet heeft gepleegd. Tijdens zijn detentie droomt hij ervan om uit de gevangenis te vluchten en het land te verlaten. Hij weet te ontsnappen, maar de dingen gaan niet helemaal zoals gepland...

Twee jongens staan op het punt om te gaan studeren. Beiden hebben ze twijfels. Ze brengen een laatste avond door waarin ze elk avontuur mogelijk proberen te hebben voor het ochtend is, en ze moeten beslissen over de rest van hun leven.

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

Vijftiger Don Johnston heeft al heel wat vrouwen versleten, en hij staat op het punt gedumpt te worden door zijn huidige, heel wat jaartjes jongere geliefde (Julie Delpy). Kort daarop ontvangt hij een geheimzinnige brief waarin hem wordt medegedeeld dat hij een zoon heeft, ooit verwekt bij één van zijn vroegere vriendinnen. Afzender onbekend. Aangespoord door zijn buurman Winston (Jeffrey Wright), die deze verrassende wending in Don's leven als één groot avontuur ziet, besluit hij op reis te gaan door de VS om verhaal te halen bij zijn exen. De onverwachte bezoeken aan deze vier vrouwen zullen geheel uiteenlopend uitpakken, maar door de confrontatie met zijn verleden aan te gaan, realiseert Don zich ook wat voor een man hij eigenlijk is.

Wanneer Kate (Ryan) er achter komt dat haar vriend (Hutton) in Parijs een nieuwe liefde heeft ontmoet, zet ze haar vliegangst overboord en gaat naar de lichtstad om zijn hart te heroveren. In het vliegtuig ontmoet ze de ongemanierde Fransman Luc Teyssier (Kline), die belooft haar te helpen met haar 'missie'.

Het verhaal van de zangeres van 'Lili Marleen' (gebaseerd op de historische figuur van Lale Andersen, een randfiguur in WOII) en het liedje dat bij vriend en vijand populair werd.