O filme conta a história de uma aristocraca inglesa, interpretada por Nicole Kidman, responsável por herdar 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, vivido por Hugh Jackman (”X-Men” e “Fonte da Vida”), com o objetivo de retirar as suas cabeças de gado do local. Essa viagem, todavia, os levará a Darwin, cidade australiana prestes a ser bombardeada pelas forças japonesas, no começo da Segunda Guerra Mundial.