Ambientada en la Australia del norte, en un periodo anterior a la Segunda Guerra Mundial, "Australia" nos presenta a una aristócrata inglesa (Nicole Kidman) que hereda un enorme rancho. Pero cuando un grupo de barones ingleses intentan apoderarse de sus tierras, la mujer decidirá unir sus fuerzas con un joven (Jackman) para que la ayude a transportar su ganado a lo largo del más peligroso territorio australiano, llegando hasta Darwin, un sitio que está siendo atacado por las fuerzas japonesas.