In 1939, the aristocratic Lady Sarah Ashley travels from Great Britain to Australia to meet her husband Maitland Ashley in northern Australia. The husband's drover comes to the city of Darwin to bring Sarah to their farm; however, when they reach Faraway Downs Farm, they find that Maitland was murdered. Sarah befriends Nullah, who tells her that the administrator Neil Fletcher is stealing her cattle; has killed her husband; and is working for the cattle baron King Carney. Sarah fires Fletcher and his men and together with Drover, Nullah and a group of loyal employees, they ride together to take the cattle to supply the army and win a tender in times of war. But the ambitious Fletcher has other intentions and uses Nullah to press Sarah.