"Phantom of the Opera" vertelt het verhaal van een gemaskerde figuur die in de donkere kelders van het Parijse operagebouw woont, en angst inboezemt op iedereen die er komt. Hij wordt waanzinnig verliefd op een onschuldige, jonge zangeres, Christine, en wijdt al zijn tijd aan haar om een grote ster van haar te maken.

De film is gebaseerd op de documentaire Little Dieter Needs to Fly uit 1997. De film vertelt het waargebeurde verhaal van de Amerikaanse straaljagerpiloot Dieter Dengler, die tijdens de Vietnamoorlog boven Laos wordt neergehaald en in een gevangenenkamp terechtkomt.

Een gemoedelijke man ontdekt dat zijn echtgenote hem bedriegt en vermoordt in een plotselinge impuls haar minnaar. De vrouw beseft daardoor de hevigheid van zijn liefde en probeert hem een alibi te bezorgen zonder dat tussen hen iets wordt uitgesproken.

Charles is een student die in aanraking komt met politiek, religie en psycho-analyse, maar geen van drieën kan hem interesseren. Meer en meer raakt hij overtuigd van het idee dat de maatschappij waarin hij leeft moreel vervallen is.

Het centrum van Parijs. Een gefrustreerde jongen gooit een papiertje in de schoot van een illegale bedelares. Als een verontwaardigde getuige hem wil dwingen zijn excuses aan te bieden ontstaat een felle ruzie. De politie bemoeit zich ermee, met als resultaat dat de twee kemphanen mee moeten naar het bureau en de illegale vrouw het land wordt uitgezet. Dit drama vormt het snijpunt van de film. In het daarop volgende wordt het verhaal van de betrokkenen verteld. Centraal hierin staat de beginnende actrice Anne (Juliette Binoche). Direct of indirect heeft zij te maken met een naar de stad weggelopen boerenzoon, een gevluchte Roemeense, een Afrikaanse jongen die muziekles geeft aan dove kinderen, en een getraumatiseerde oorlogsfotograaf....

Een Parijzenaar krijgt te horen dat hij ernstig ziek is en hij vraagt zich af of hij snel zal sterven. Zijn nieuwe conditie geeft hem een volledig andere kijk op het leven en de mensen die zijn pad kruisen. Het leven wordt opeens duizendmaal intenser en alle mensen, van welke sekse, religie, ras, leeftijd of wat dan ook, zijn bijzonder voor hem. We zien vervolgens de levens van negen Parijzenaars die in grote of kleinere mate in zijn leefomgeving terecht komen en hoe hun levens, die op het eerste gezicht niet interessant zijn, voor henzelf toch zeer bijzonder zijn.

Jackie Foster (Suvari), is een dynamische assistent-officier van justitie en alleenstaande moeder. Maar wanneer Jackie's vervreemde vader, Jack (Brolin), een norse gepensioneerde politieagent, onverwachts aan haar deur verschijnt, zullen ze gedwongen worden om oude wonden onder ogen te zien.

Stéphanie, een 32-jarige transseksuele prostituee leeft samen met de Noord-Afrikaan, Djamel die ook zijn kost verdient in de prostitutie. Op een avond ontmoet zij Mikhail, een Russische immigrant zonder verblijfsvergunning. Zij kan en wil niet kiezen tussen de twee mannen en het drietal beslist om als trio verder te gaan. Wanneer Stéphanie verneemt dat haar moeder ernstig ziek is, laten ze alledrie hun hectisch leven in Parijs achter zich en vertrekken naar het kleine mijnwerkersstadje waar Stéphanie's moeder woont. De tederheid waarmee ze elkaar en Stéphanie's moeder behandelen, staat in fel in contrast met de flash-backs van hun Parijse leven. Drie eenzame mensen ontmoeten elkaar en ondanks hun chaotisch leven, vinden ze steun in elkaars armen.

David is een Amerikaanse fotograaf die terechtkomt in IJsland. Hij stuit er op een afgelegen gemeenschap en raakt betrokken bij een mysterieus Europees koppel. Wanneer hij gevoelens krijgt voor de vrouw belandt hij in een netelige situatie.