Lady Sarah Ashley, a quien da vida Nicole Kidman, se ha pasado la vida persiguiendo la perfección superficial, pero un matrimonio sin amor y sin hijos le ha privado de cualquier cosa importante que no sea su cuadra de caballos. Convencida de que su marido le es infiel, la empecinada Sarah viaja desde Londres hasta el remoto reducto tropical de Darwin (Australia) para enfrentarse a él.

Su reacio guía a través del inmenso e inmisericorde terreno del Territorio Septentrional es el Arriero (Hugh Jackman), un ganadero tan tosco y basto como refinada es Sarah. Su profunda antipatía mutua se ve aminorada por la tragedia cuando Sarah, de repente, se halla cuidando a un encantador y joven huérfano llamado Nullah (Brandon Walters), un muchacho mestizo a la deriva en una sociedad segregada que le trata como un paria.

Entretanto, Faraway Downs se halla al borde de la ruina y el intrigante administrador de la explotación, Neil Fletcher (David Wenham), está tramando con el magnate ganadero King Carney (Bryan Brown) acelerar su desaparición y hacerse ellos mismos cargo de la finca.

Para salvar Faraway Downs, Sarah debe unir sus fuerzas a las del Arriero y llevar 1.500 cabezas de ganado al otro extremo del impresionante, aunque atroz, paisaje de Australia. Además de Nullah, se unen a su empresa una banda de inadaptados peones, incluido el alcohólico contable Kipling Flynn los leales vaqueros aborígenes del Arriero Magarri y Goolaj, y un misterioso hechicero de una tribu, conocido como el Rey Jorge (David Gulpilil).

Transformada por el fuerza y la belleza de la tierra y por el vínculo que establece con Nullah, Sarah se convierte en la mujer que realmente quiere ser, y la discordia que preside su relación con el Arriero da paso, a regañadientes, al respeto, la admiración y, por último, al amor.

Pero cuando las siniestras intrigas de la guerra alcanzan las costas de Australia, Sarah y su inverosímil nueva familia quedan desgarrados. Por primera vez en su vida, Sarah tiene algo por lo que luchar, y hará falta una pasión, un valor y una determinación tan grande como los misterios del antiguo continente para proteger a las personas a las que ama.

Continuando la tradición de películas como 'Casablanca', 'Titanic' y 'Oklahoma', la 'Australia' del director Bazze Luhrmann es una metáfora de las sensaciones de misterio, romance y excitación provocadas por un lugar lejano y exótico en el que las personas pueden transformar sus vidas, donde sus espíritus pueden renacer y donde el amor lo vence todo. Luzzman regresa así a la dirección siete años después de dirigir la exitosa 'Mouline Rouge'. El cineasta planteó varios finales para el filme, el cual se decidió un día antes de ser estrenada: "Vi claro que el final debía ser explicar que, si estás con la gente a la que quieres, la vida sigue", concluyó el realizador.

Además de la ganadora de un Oscar Nicole Kidman y del hombre más sexy del planeta, Hugh Jackman, el reparto se completa por David Wenham, Bryan Brown, Jack Thompson, David Gulpilil, David Ngoombujarra y el debutante de 13 años Brandon Walters, en el papel de Nullah.