剧情：1939年。一艘游轮，载着英国贵族小姐莎拉·阿什莉（妮可·基德曼），千里迢迢远赴南半球的另一端--澳大利亚。在那片遥远的大陆上，会有她的夫婿，会有他家面积相当于美国马里兰州大小的美丽牧场，也会有舒适优渥的未来。负责护送阿什莉前往牧场的，是一个下等的牧人（休·杰克曼）。
一个是出生显贵的千金小姐，一个是满脸络腮胡的粗鄙牛仔，也难怪从第一眼相遇，他俩就格外互看不顺眼。她瞧不起他粗野无礼蛮不讲理，他看不惯她娇生惯养万般挑剔，期间的一系列误会更让他俩彼此厌恶到了极点。前往牧场的途中，两人一路争锋相对吵吵闹闹，不亦乐乎。
好不容易抵达位于澳大利亚北部的牧场，一连串打击却让阿什莉晕头转向--丈夫被谋杀，当地权贵对牧场虎视眈眈，还阴谋夺取她的土地和牛群，眼看牧场就要濒临倒闭，被小人强占。要想保住自己继承的财产，她只有一条路可走！万般无奈下，阿什莉只好和牧人一起，赶着两千头牲畜展开横穿澳大利亚之旅。随行的，还有土著男孩努拉等一干人等。
穿越无人涉足的荒漠，行经澳洲最险峻也最美不胜收的穷山恶水，900公里的艰险让原本水火不容的贵族小姐和牛仔汉子之间，也渐渐萌生了爱意。然而，第二次世界大战的怒涛已将掀起，从南太平洋一路肆虐而来的日军，业已将战火拉升至澳洲大地。千辛万苦终于到达目的地的这对苦命恋人，迎来的却是日军对澳大利亚海滨城市的轰炸、太平洋战争的爆发和生离死别......