Engleska aristokratkinja odlazi na putovanje koje će joj promeniti život.

Australija je priča o lejdi Sara Ešli (Nikol Kidman), engleskoj aristokratkinji koja napušta Veliku Britaniju kako bi pratila svog muža u Australiju. Razlog njegovog odlaska je prodaja golemog imanja za uzgoj stoke, no lejdi Ešli veruje kako je on zapravo vara pa zato odlazi da se suoči sa njim. Imanje se nalazi na samom severu Australije, pa je ona prisiljena uputiti se na naporno putovanje preko kontinenta, u pratnji grubog, neotesanog goniča stoke (Hju Džekmen).