Zet in Australië, aan de vooravond van de Tweede Wereldoorlog, reist Lady Sarah Ashley, een Engelse aristocrate (Kidman), naar het verre continent waar zij een veeboerderij erft, eigendom van haar overleden echtgenoot. Wanneer Australische veehouders plannen smeden om haar land af te nemen, sluit ze tegen haar zin de handen met een ruwweg uitziende local bekend als The Drover (Jackman) om 2.000 vee over honderden mijlen van het land’s meest onverbiddelijke terrein te rijden, alleen om nog geconfronteerd te worden met het bombardement op Darwin door de Japanse troepen die Pearl Harbor hadden aangevallen. Als er tragedie toeslaat en Lady Sarah onofficiële voogd wordt over een “halfbloedgegroeide” jongen, moeten het onverwachte paar en de samenleving die vooroordelende is, de onsportieve zakenrelaties en de naderende komst van de Japanners onder ogen zien.