第二次世界大戦を目前に控えたオーストラリア。イギリス人貴族レディ・サラ・アシュレイは、故国イギリスから遠く離れたオーストラリアに夫を探しにやってくるが、夫の領地に着いた彼女は、夫が何者かに殺されたことを知る。彼女に残されたのは抵当に入れられた広大な牧場と1500頭の牛だった。夫から相続した土地を守るため、ダーウィンにいる軍に牛を売ることを決めたサラは、現地で出会った野性的なカウボーイ、ドローヴァーと手を組んで、牛を引き連れ、美しくも過酷な土地を9000キロも横断する旅に出る。