Anglická aristokratka Lady Sarah Ashley (Nicole Kidman) žije svůj život v prostředí povrchní dokonalosti. Manželství bez lásky a dětí ji připravilo o víru ve vše, co kdy mělo smysl. Její tvrdohlavost ji dohání k cestě na druhý konec světa: z Londýna odjíždí do zastrčeného Darwinu uprostřed Austrálie. Tady chce konečně usvědčit svého muže, o kterém je přesvědčena, že ji podvádí. Záminkou pro její cestu se stává záchrana velké farmy Faraway Downs, kterou v Austrálii zdědila a která je na pokraji bankrotu.
Jediným způsobem, jak zabránit zániku farmy, je přehnat stádo patnácti set dobytčat drsným středozemím až na druhý konec Austrálie. Tento téměř neuskutečnitelný plán může Sarah podniknout jedině s pomocí místního chovatele dobytka Drovera (Hugh Jackman).
Ten se stává jejím neochotným průvodcem rozlehlou, drsnou krajinou severní Austrálie. Drover je stejně drsný a nevychovaný, jako je Sarah kultivovaná a uhlazená. Ale je také stejně vášnivý, jako je Sarah chladná. Jejich vzájemná nenávist se zmírní tragédií, díky které se Sarah nečekaně stane opatrovnicí malého sirotka Nullah (Brandon Walters). Na své cestě potkávají nejen mnoho lidí, ale také zažijí děsivé bombardování Darwinu japonskou armádou.
Vlivem mocné a krásné australské krajiny a díky vztahu s malým Nullahem Sarah postupně nachází samu sebe a mění se v ženu, kterou vždy chtěla být. Její problematický vztah k Droverovi se mění ve váhavý respekt, obdiv a nakonec v lásku. Do jejich života ale vstoupí ničivá válka. Poprvé v životě má Sarah důvod za něco bojovat. Bojuje s veškerou vášní, odvahou a odhodláním, aby zachránila ty, které miluje.
Epické, romantické drama Austrálie přináší příběh o nenávisti a lásce, o přátelství a intrikách, o poznání sebe sama a vůli změnit svůj život.
Režie filmu se ujal Baz Luhrmann (Moulin Rouge) podle svého námětu a scénáře, na kterém spolupracoval se Stuartem Beattiem, oscarovým scénáristou Ronaldem Harwoodem a uznávaným australským spisovatelem Richardem Flanaganem.