Uma aristocrata inglesa (Nicole Kidman) é a herdeira de um grande rancho. À medida que um barão inglês do gado procura comprar as terras  da mulher, ela, de maneira relutante, se alia a um vaqueiro (Hugh Jackman) com o objetivo de retirar as suas cabeças de gado do local. Essa viagem, porém, os levará a Darwin, cidade australiana prestes a ser bombardeada pelas forças japonesas, no começo da Segunda Guerra Mundial.