Any 1939. Lady Sarah Ashley (Nicole Kidman), una aristòcrata anglesa frívola i superficial. Un matrimoni sense amor i sense fills l'ha privat de tot el que que no sigui la seva quadra de cavalls. Convençuda que el seu marit li és infidel, Sarah viatja des de Londres fins a Darwin (Austràlia) per enfrontar-se amb ell. La seva guia, Drover (Hugh Jackman), és un ramader tan tosco com refinada és Sarah. La profunda antipatia que es professen se suavitza quan Sarah es fa càrrec d'un jove mestizo, orfe (Brandon Walters) i marginat.