故事发生在二次大战前夕的澳洲，优雅的英国贵族莎拉（妮可·基德曼饰），为了保护她所继承的土地，千里迢迢的来到地球另一端的蛮荒之地——澳洲。当她抵达这片一望无际的土地时，她发现除了必须克服陌生环境所带来的重重挑战外，还必须和当地粗野不羁的放牧人“牛仔”（休·杰克曼饰）共同合作，一起横越北澳洲大陆。