In 1959 reist een Franse actrice af naar Hiroshima om in een film over vrede te spelen. Daar gaat ze naar bed met een Japanse man, die haar doet denken aan haar eerste liefde, een Duitse soldaat tijdens de Tweede Wereldoorlog.
Gabrielle is een jonge vrouw die er alles aan doet om het gevoel te hebben geslaagd te zijn in het leven. Ze is een charmante dame die iedereen om haar heen betovert. Voor een nieuwe stap in haar leven dumpt ze de perverse schrijver waar ze mee gaat en verleidt een jonge labiele miljardair.
Franny is vervreemd van haar familie. Wanneer door een ongeluk haar broer in een coma terecht komen keert ze terug naar huis. Wanneer ze zijn leven als aspirant-muzikant natrekt komt ze er achter dat zijn favoriete muzikant James Forester is. Ze besluit hem op te sporen. Franny en James krijgen vervolgens een onverwachte relatie en worden geconfronteerd met de realiteit van het leven.
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.
Eigenaar van een topless-club, getrouwd en goede contacten met Lavelle die een luxe bordeel heeft. Door een nieuwe aanwinst van Lavelle's club afgemat, valt Paul inslaap. Zijn vrouw zoekt troost bij de barkeeper. Een overval onthult de naakte waarheid..
De 16-jarige Billie staat versteld als ze te horen krijgt dat haar moeder zich wil laten transformeren van vrouw naar man, en dat ze tijdens deze periode bij haar vader moet gaan wonen. Billie en haar moeder waren altijd erg close, dus maken ze de afspraak dat ze elkaar elke dinsdag ontmoeten in het jaar dat ze gescheiden zijn.