En 1939, Sarah Ashley, élégante aristocrate britannique, quitte son pays pour rejoindre son mari en Australie où il est devenu éleveur. Elle est accueillie par Drover, un cow-boy local, qui se charge de la mener à la propriété de son époux. Hélas, sur place Sarah découvre qu'il a été assassiné. Tout accuse King George, un aborigène dont le petit-fils métis, Nullah, vit sur la propriété avec sa mère. Cependant, Sarah découvre que Fletcher, le contremaître, vole le bétail, a tué son mari et travaille en réalité pour un puissant éleveur, Carney. Pour éviter la faillite, Sarah et Drover choisissent d'emmener le troupeau à Darwin pour le vendre à l'armée...