Baz Luhrmann, a Moulin Rouge rendezője év elején hozta nyilvánosságra, hogy következő filmje egy nagyívű romantikus történelmi dráma lesz, melyben Nicole Kidman és Russell Crowe alakítják a főszerepeket. Úgy tűnt azonban, a sors nem akarja, hogy Kidman és Crowe együtt játsszon: megismétlődött az, ami korábbi, Eucalyptus című filmtervük esetében is történt, Crowe egy ponton kiszállt a projektből.
Megüresedett helyét a szintén ausztrál Hugh Jackmannel töltötték be, és a forgatás kezdetét őszről jövő márciusra tették át. A büdzsé is megemelkedett időközben, míg eleinte 40 millió dollár körüli összegről lehetett hallani, a Variety most már 130 millió dolláros költségvetésről adott hírt.
A film Ausztráliában játszódik, a sztori az 1930-as években kezdődik és a második világháború alatt ér véget. Kidman egy angol arisztokratát alakít, aki egy hatalmas földet örököl Észak-Ausztráliában. Amikor angol marhabárók szemet vetnek a földre, a nő kénytelen szövetségre lépni egy bárdolatlan marhapásztorral (Jackman), aki segít neki egy kétezer marhából álló csordát keresztülhajtani az ország legkegyetlenebb vidékein. Megpróbáltatásaik akkor sem érnek véget, amikor megérkeznek Darwinba, ahol a japán bombázást kell túlélniük.
Luhrmann egészen idáig titokban tartotta előkészítés alatt álló filmje címét, de most nyilvánosságra hozta. Nevetve közölte, hogy "a cím megdöbbentő", és kibökte, hogy új alkotását Ausztrália névre keresztelte. Magyarázatként hozzáfűzte, hogy "a világ más részein élők szempontját tartottam szem előtt, azt, hogy nekik mit jelenthet az Ausztrália. Amikor azt mondjuk, hogy Casablanca vagy Oklahoma!, valami nagyra, valami mérhetetlenre gondolunk. Nem úgy értem, hogy ez a film megtestesíti egész Ausztráliát, hanem, hogy ez egy metafora egy bizonyos lelkiállapotra, az elérhetetlenre."