Avec Nicole Kidman, Hugh Jackman, Bryan Brown, Brandon Walters, Ben Mendelsohn, David Wenham et Jack Thompson dans les rôles principaux, l'histoire est celle de Lady Sarah Ashley (Nicole Kidman), une aristocrate anglaise qui se rend à l'autre bout du monde pour rejoindre son mari infidèle et vendre un bien inhabituel : un ranch d'élevage d'un million d'hectares dans l'Outback australien du nom de "Faraway Downs". À la mort de son mari, un impitoyable baron du bétail australien, King Carney (Bryan Brown), complote pour s'emparer de ses terres, et elle doit s'associer à contrecœur à un conducteur de bétail un peu rustre (Hugh Jackman) pour protéger son ranch. Cette épopée romantique est vue à travers les yeux du jeune Nullah (Brandon Walters), un enfant australien indigène pris au piège de la politique draconienne d'assimilation du gouvernement, connue aujourd'hui sous le nom de "générations volées". Ensemble le trio vit quatre années qui bouleversent leurs vies à jamais, de l'histoire d'amour improbable entre Lady Ashley et le conducteur de bétail, ainsi que l'impact inévitable de la Seconde Guerre mondiale qui ravage le Nord de l'Australie.