Catherine (Nicole Kidman) and Matthew Parker (Joseph Fiennes) tries to adjust to their new lives in isolate Australian city, Nathgari. They are happy, but not too want to get closer to other people. Before starting a massive sandstorm, their lives are deeply affected when two teenage children, Lily and Tom disappear in the desert. How the city is now covered by red sand and chaos was established in the area, they are desperate to give their children’s footsteps, and locals and a local policeman, David Rae (Hugo Weaving) tries to help them. Soon it becomes clear that they would have something terrible happen and ancient aboriginal stories begin to circulate among locals and they turn against the couple.