''Australia'' é um épico romântico de ação e aventura que se passa no no norte da Austrália, durante o período inicial da 2ª Guerra Mundial. Sarah Ashley (Nicole Kidman) é uma arrogante aristocrata inglesa, que herdou uma fazenda de gado do tamanho o estado americano de Maryland na longínqua Austrália.
Sob a ameaça de ter suas terras roubadas por barões do gado, ela parte para o país e lá se une a um rústico vaqueiro (Hugh Jackman) e ao garoto arborígene Nullah (Brandon Walters).
Juntos, eles embarcam numa jornada transformadora, atravessando quilômetros e quilômetros de um dos terrenos mais belos e ao mesmo tempo mais inóspitos do mundo conduzindo um rebanho de duas mil cabeças. O casal ainda acaba tendo de enfrentar o bombardeio da cidade de Darwin pelos japoneses que haviam atacado Pearl Harbor.