Michael heeft zijn leven mooi op orde. Hij heeft een succesvolle carriere als beroepsmilitair, een prachtige vrouw en twee dochters. Zijn jongste broer Jannik is een man die het niet al te nauw neemt met de wet.
Na een afschuwelijke tragedie proberen twee mensen hun leven opnieuw vorm te geven. Wanneer Audrey Burke (Halle Berry) haar echtgenoot in een daad van willekeurig geweld verliest, smeedt zij een onwaarschijnlijke verhouding met Jerry Sunborne (Benicio Del Toro), de beste jeugdvriend van haar overleden echtgenoot. Jerry is een dramatische heroïnegebruiker - alles wat in zijn leven ooit belangrijk was heeft hij door zijn verslaving vernietigd. Als Audrey ontdekt dat Jerry de enige persoon is die haar kan helpen haar verlies te overleven, vindt Jerry de kracht om zijn eigen problemen te overwinnen.
Catherine (Kidman) en Matt Parker proberen zich aan te passen aan hun nieuwe leven in het afgelegen Australische woestijnstadje Nathgari. Ze zijn een leuk gezin maar wel erg op zichzelf gesteld. Op de vooravond van een gigantische zandstorm verdwijnen hun twee kinderen, Lily en Tom, in de woestijn. Wanneer het stadje omhuld wordt door rood zand en duisternis helpt de lokale bevolking mee om de kinderen te zoeken. De leiding van de zoektocht is in handen van de lokale politieagent David Rae (Hugo Weaving). Het wordt al snel duidelijk dat er iets verschrikkelijks met de kinderen is gebeurd.
De succesvolle architect Robert heeft een one night stand met een mysterieuze dame in het rood. De volgende dag ontmoeten ze elkaar weer, maar Carolin is nu bedrijfsjurist en werkt aan een groot contract voor Robert ...
Claire en Robert brengen het grootste deel van hun tijd door in hun huis op het prachtige en afgelegen platteland van Italië. Hun leven lijkt perfect. Maar wanneer Claires zus in hetzelfde huis wordt vermoord, schudt de traumatische gebeurtenis hun relatie op. Teleurstelling, angst en wrok die ze jarenlang onder het tapijt hebben geveegd, komen weer naar boven. De donkere kant van een gelukzalige liefde onthullen - een droom die in een nachtmerrie verandert. Het is het verhaal van twee mensen die gevangen zitten in een duister geheim.