Nicole Kidman og Hugh Jackman slår seg sammen med den nyskapende regissøren Baz Luhrmann i det episke og romantiske eventyret "Australia", som utspiller seg tidlig i andre verdenskrig. En engelsk aristokrat (Nicole Kidman) reiser til det fjerne kontinentet. Der treffer hun en barsk kvegdriver (Hugh Jackman) og et halvblods aboriginerbarn (Brandon Walters) som fascinerer henne. Den uvanlige trioen legger sammen ut på en reise som skal forandre livet deres, for å drive en kvegflokk mange hundre kilometer i verdens vakreste, men mest nådeløse terreng. Idyllen blir knust av mektige fiender, og de må prøve å finne hverandre igjen i Darwin, en by lagt i grus av bombene til de samme japanske styrkene som angrep Pearl Harbor. Med sin nye film maler Baz Luhrmann på et stort lerret, og han skaper en filmatisk opplevelse som fører sammen komedie, romantikk, drama, eventyr og fantastiske bilder.