Kurz vor Ausbruch des Zweiten Weltkriegs reist die britische Aristokratin Lady Sarah Ashley (Nicole Kidman) nach Australien. Dort muss sie sich mit einem raubeinigen Viehtreiber (Hugh Jackman) verbünden, um die Rinderfarm ihres Mannes zu retten. Sie begeben sich auf eine Reise, die ihr Leben für immer verändern wird. Ihr gemeinsames Abenteuer führt sie Hunderte von Meilen durchs unwegsame Outback - eine der schönsten, aber auch gnadenlosesten Landschaften der Welt. Die Lage spitzt sich zu, als sie die Bombardierung der Stadt Darwin durch die japanischen Streitkräfte erleben müssen, die zuvor Pearl Harbor angegriffen haben...