Año 1939. Lady Sarah Ashley (Nicole Kidman), una aristócrata inglesa frívola y superficial. Un matrimonio sin amor y sin hijos la ha privado de todo lo que que no sea su cuadra de caballos. Convencida de que su marido le es infiel, Sarah viaja desde Londres hasta Darwin (Australia) para enfrentarse con él. Su guía, Drover (Hugh Jackman), es un ganadero tan tosco como refinada es Sarah. La profunda antipatía que se profesan se suaviza cuando Sarah se hace cargo de un joven mestizo, huérfano (Brandon Walters) y marginado.