A II. világháború már majdnem eléri Ausztráliát, amikor egy angol arisztokrata nõ (Kidman) érkezik a távoli kontinensre. Találkozik egy érdes stílusú helyi hajcsárral (Jackman) és egy elbûvölõ õslakos kisfiúval. A sors úgy akarja, hogy ez a három össze nem illõ ember együtt induljon útnak a világ leggyönyörûbb és legkegyetlenebb táján. Több száz mérföldet tesznek meg, és rendkívüli kalandokat élnek át. A háború végül elszakítja õket egymástól, a japánok Pearl Harbor megtámadása után elérik az õ vidéküket is, ám õk minden veszéllyel dacolva egymás keresésére indulnak…