Parijs, 1899: De jonge schrijver Christian reist af naar Montmartre en raakt bevriend met enkele Boheemse artiesten, die een levensstijl van vrijheid, waarheid, schoonheid en liefde naleven. De artiesten proberen een show te verkopen aan de Moulin Rouge, wiens eigenaar een goede show nodig heeft om van de nachtclub een echt theater te kunnen maken.
De film vertelt het waargebeurde verhaal van Vassili Zaitsev, een Russische sluipschutter die tijdens de Slag om Stalingrad in de Tweede Wereldoorlog in z'n eentje honderd Duitsers vermoordde.
Zijn carrière als geestelijke is voorbij. Hij is aan de drank geraakt en begeleidt nu een groep vrouwen op een trip naar Mexico. Hij krijgt de aandacht van een minderjarig meisje en haalt daarmee de woede van haar begeleider op de hals, die hem voor verkrachting wil aanklagen.
Nadat Zia zelfmoord pleegt door zijn polsen door te snijden, komt hij in het hiernamaals terecht. Het lijkt echter vrijwel dezelfde plaats als op aarde - het is er enkel minder plezierig en comfortabel. In deze nieuwe wereld komt hij uitsluitend andere zelfmoordenaars tegen, zoals een Russische muzikant genaamd Eugene en diens ouders en jongere broer. Wanneer Zia verneemt dat zijn achtergebleven geliefde ook zelfmoord heeft gepleegd, gaat hij met Eugene in een wrakkige auto (maar toch met bijzondere eigenschappen) naar haar op zoek. Onderweg pikken ze de mooie, jonge vrouw Mikal op; zij is op zoek naar 'degenen die de baas zijn', want zij heeft een klacht.
Het verhaal speelt zich af ver voor de aankomst van de Europeanen in Arnhem Land, Noord-oost Australië. Enkele mannen zijn op jacht en één van hen vertelt over zijn verboden liefde. Daarop vertelt de oudste van het stel een verhaal over de voorouders en hun liefde, vrouwen, geweld, magie en wraak.
De film vertelt het verhaal van Jones Dillon, een jongen die begint met studeren. Hier ontdekt hij echter dat hij meer over het leven en de liefde kan leren van zijn buren in het appartement waar hij komt wonen.
De opstandige, 16-jarige Deedee loopt van huis weg en klopt aan bij haar oudere halfbroer Bill. Na een moeilijke tijd, door het overlijden van zijn grote liefde, heeft hij zijn leven weer aardig op orde. Hij woont samen met zijn nieuwe vriend Matt en beschikt over een aardig vermogen; een erfenis van zijn overleden vriend. Bill is een beetje te aardig voor deze wereld en daarom is Deedee bij hem aan het goede adres. Met haar manipulerende en provocerende gedrag weet zij het rustige leventje van Bill volledig overhoop te halen. Deedee gaat er, zwanger en wel, vandoor met Bills geliefde, een hoop geld en de as van zijn overleden vriend...
Bill (Aaron Eckhart) is een onberispelijke en keurige man die, naast zijn leven prima op orde, een perfecte carrière heeft. Zijn leven komt op z'n kop te staan wanneer hij er achter komt dat zijn vrouw vreemd gaat met een lokale tv-presentator. Ondertussen krijgt Bill ook nog te maken met een jongen waar hij de mentor voor zijn stage moet zijn. En dan moet Bill ook nog eens op zijn gezondheid letten.
Een groep oude vrienden komt samen na de dood van de Londense slager Jack Dodds, wiens laatste wens was, zijn as over de zee te laten uitstrooien door zijn vrienden.
De Australische Ruth (Winslet), reist samen met een vriendin naar India en raakt daar in de ban van goeroe Chidaatma Baba en besluit met hem te trouwen. Haar familie begrijpt er niks van en probeert bezorgd haar onder de invloed van Baba weg te halen. Ze besluiten de beroemde 'cult-exiter' P.J. Waters (Keitel) in te huren om haar, met intense sessies, weer te deprogrammeren.
Het lot brengt twee totaal verschillende mensen samen die elkaar nooit tegen zouden zijn gekomen in een perfecte wereld: Dutch, een harde agent van interne zaken die betrokken is bij een corruptiezaak waarbij zeer veel op het spel staat en Kay, een belangrijke congresvrouw die verwikkelt is in een moeilijke herverkiezingscampagne. Hun bijzondere verhouding dwingt hen om de bedreigende waarheid onder ogen te zien….
Een vrije bewerking van het bekende boek van Gaston Leroux, waarin het Fantoom dit keer geen verminkte muzikant is, maar wel een eenzame weesjongen die onder het operagebouw in Parijs leeft en opgevoed wordt door de ratten. Hij is zo dol op de ratten dat hij iedereen die zijn beestjes pijn probeert te doen zonder pardon naar de andere wereld helpt. De grootste vijand van het Fantoom is dan ook Ignace, de rattenverdelger van Parijs.