In het harde, meedogenloze landschap van de Outback krijgt Charlie Burns (Guy Pearce) een onmogelijk voorstel van de plaatselijke ordehandhaver kapitein Stanley (Ray Winstone). Om zijn jongere broer Mikey van de galg te redden moet hij Arthur (Danny Huston), zijn psychotische oudere broer, opsporen en doden.

Terwijl Charlie gedwongen wordt te kiezen tussen wraak, loyaliteit en zijn eigen geweten, is Stanley, die een beschaafd leven in Engeland heeft opgegeven, vastbesloten wet en orde op te leggen en zijn onschuldige vrouw Martha (Emily Watson) te beschermen tegen de wreedheden van hun nieuwe omgeving.