У феєричному «Мулен Руж» Ніколь Кідман заспівала. Облаяні критиками за свою музичну починання, в «Австралії» її героїня співати відмовляється (лише муркоче мелодію майже без слів). Зате маленький герой, хлопчик — мулат Налло, наспівуючи безсмертну «Somewhere over the rainbow» і шаманські пісні, присвячені кожному існуючому на землі явищу, купається у владі своїх мелодій.
Леді Сара Ешлі (Ніколь Кідман) приїздить в Австралію. Вона впевнена, що її чоловік займається аж ніяк не схрещуванням породистих коней, а розвагами з чорношкірими аборигенка. Отримавши в провідники гуртівника свого чоловіка, Дровера (Х’ю Джекман), вона насолоджується п’ятиденної поїздкою до своєї ферми Faraway Downs. Висушена земля, тубільці і їхні закони виживання, сухий Дровера — але вона приїхала ненадовго. Ешлі хоче з’ясувати, чому вони з чоловіком не можуть продати ферму: їй потрібні гроші, а ця земля — останнє майно, на якому можна заробити. Але чоловік зустрічає її холодно … вірніше зовсім холодним: він убитий.
Хлопчик Налло, напівкровка — мулат, бачить у Леді Бос рятівницю і незабаром відкриває їй таємницю розвалу ферми. Так починається частина перша — «дорога на Дарвін». Тепер герої, які несподівано почали бачити навколишнє їх несправедливість (худоба в сім’ї Ешлі безсовісним чином крали), повинні перегнати 1500 голів відгодованих биків. Тимчасово відмовившись від жартів на тему статі та раси, леді Ешлі і Налло, прихопивши різностатеві і разнорасовую прислугу, на чолі з Дровера женуть стадо за мляво північній частині континенту.
Втрачаючи життя своїх помічників, але зберігаючи чисельність худоби, вони повільно йдуть до узбережжя. Пейзажі — воістину найпрекрасніша частина цього затягнутого розповіді. Головна мета першої частини картини — це пояснення взаємовідносин трійці Сара — Налло — Дровера. Ніколь Кідман начебто потрапила не в свою тарілку: вона намагається грати емоції, але виходить більше пародія на них. Можливо це наслідки косметологічних операцій, але вона частіше виділяється добірністю своєї сяючою блідої шкіри, ніж правдивістю ролі. Як ніби грає контрастний фон для Х’ю Джекмана, який перебуває в настільки прекрасній формі, що починає здаватися, ніби «Австралія» для нього — це перехідний проект, що закриває віконце між зйомками в «Людей Х».
Друга частина — прихід «япошек». Зовсім недавно був розгромлений «Перл Харбор», проходить мілітаризація Дарвіна. Місцева еліта збирається в евакуацію, щури біжать з тонучого корабля. Ешлі в цей час намагається отримати право на усиновлення Налло. Але хлопчик без раси повинен піти разом з місіонерами, він належить «втраченого покоління» (дітей — мулатів майже протягом століття забирали у батьків і захищали від спілкування з чистими аборигенами і чистими білими).
Питання в тому, розлучить смерть цього разу закоханих в кіноепопеї База Лурмана. Хоча для самого режисера в цій масштабній історії про взаємини світської пані та гуртівника, про втрачені покоління, про долю континенту під час другої світової війни, про війну скотарів за монополію, важлива була сама Австралія. Більше двох годин екранного часу — це історія, що набула масштабів літературної класики 19 століття: наповнена безліччю дрібних подій, розказана від імені хлопчика, в якій головні герої схожі на другорядних, а другорядні — несподівано затьмарюють головних.