Historien centrerer sig om en engelsk aristokrat, Lady Sarah Ashley (Nicole Kidman), der rejser om på den anden side af jorden for at konfrontere sin utilregnelige mand og sælge et usædvanligt aktiv: en kvægranch på 400.000 hektar i den australske outback kaldet "Faraway Downs." Efter hendes mands død lægger en hensynsløs australsk kvægbaron, King Carney (Bryan Brown), skumle planer om at stjæle hendes land, så hun slår modvilligt pjalterne sammen med en ukultiveret kvægdriver (Hugh Jackman) for at beskytte sin ranch. Denne eventyrromance ses fra den unge Nullahs (novicen Brandon Walters) perspektiv, et indfødt, raceblandet australsk barn, der er offer for regeringens drakoniske racepolitik, som nu omtales som "de stjålne generationer." Sammen oplever trioen fire livsændrende år, et kærlighedsforhold mellem Lady Ashley og kvægdriveren og anden verdenskrigs uundgåelige påvirkning af det nordlige Australien.
