故事发生在二次世界大战结束之后，残酷的战争摧毁了大部分的城市和土地，女人成为了战争最大的受害者。在经历了漫长的等待之后，有26位新娘终于能够和日思夜想的恋人们相聚了，她们搭载着一架名为“新娘航班”的飞机，千里迢迢赶往恋人的身边。艾达（卡琳娜·丝穆德 Karina Smulders 饰），艾斯特（安娜·崔佛 Anna Drijver 饰）和马乔里（爱丽丝·夏普 Elise Schaap 饰）都是这些女人中的一员。 飞机上，艾达邂逅的英俊的弗兰克（沃德玛·托伦特拉 Waldemar Torenstra 饰），两人迅速坠入了情网，而之后，艾斯特却在和弗兰克的露水情缘中怀上了他的孩子。孩子出生后，艾斯特将他送给了无法生育的马乔里。婚后的艾达依然无法忘记弗兰克，她的深沉情感最终被丈夫发现。
英国贵族小姐萨拉•阿什莉（妮可•基德曼 Nicole Kidman 饰）孤身飞跃重洋打算说服丈夫卖掉牧澳洲场重返英伦。在澳大利亚北部港口城市达尔文，萨拉相遇牧牛者卓（休•杰克曼 Hugh Jackman 饰）。卓开车带萨拉长途跋涉前往牧场，没曾想只见到萨拉新亡丈夫的尸体。悲痛的萨拉本欲迅速卖掉牧场，可又为了保护初谋面的土著小孩诺拉（布兰登•沃特斯 Brandon Walters 饰）与地头蛇的农场经理尼尔•弗莱彻（大卫•温汉姆 David Wenham 饰）闹翻。一千五百头公牛要赶去达尔文港装船，萨拉只好求卓帮忙。牧牛之旅让萨拉与卓情定澳大利亚。婚后二人耳鬓厮磨不久，卓的流浪个性使其离开萨拉继续牧牛；而本该进行澳洲土著成人出走礼的诺拉则与其他混血儿童一起被抓入教士岛，祖父“乔治王”（大卫•盖尔菲利 David Gulpilil 饰）也入狱。与此同时二战爆发，日军轰炸达尔文港，河山破碎，萨拉的家庭危机还能否解决？ 本片被提名奥斯卡最佳服装设计奖。