Início da 2ª Guerra Mundial. Sarah Ashley (Nicole Kidman) é uma arrogante aristocrata inglesa, que possui uma fazenda de gado na Austrália. Sob a ameaça de ter suas terras confiscadas, ela parte para o país e lá se une a um vaqueiro (Hugh Jackman) e ao garoto arborígene Nullah (Brandon Walters). Juntos eles precisam levar um rebanho de gado até Darwin, no interior do país, antes que o local seja bombardeado pelas forças japonesas