Início da 2ª Guerra Mundial. Sarah Ashley (Nicole Kidman) é uma arrogante aristocrata inglesa, que possui uma fazenda de gado na Austrália. Ela viaja ao país para reencontrar o marido, mas ao chegar descobre que ele foi assassinado. Para não perder a fazenda, ela se une a um vaqueiro (Hugh Jackman) e ao garoto aborígene Nullah (Brandon Walters). Juntos eles precisam levar um rebanho de gado até Darwin, no interior do país.