Situado na Austrália, à beira da Segunda Guerra Mundial, Lady Sarah Ashley, uma aristocrata inglesa (Kidman), viaja para o continente distante onde herdou um rancho de gado, pertencente ao seu falecido marido. Quando barões de gado australianos tramam tomar suas terras, ela relutantemente une forças com um local rude conhecido como The Drover (Jackman) para conduzir 2.000 cabeças de gado por centenas de milhas pelas terras mais implacáveis do país, apenas para ainda enfrentar o bombardeio de Darwin pelas forças japonesas que haviam atacado Pearl Harbor. Quando a tragédia atinge e Lady Sarah se torna guardiã não oficial de um menino “half-caste”, o improvável casal deve enfrentar uma sociedade preconceituosa, sócios de negócios desonestos e a iminente chegada dos japoneses.