Sheriff Hickey speelt zich af in het Amerikaanse zuidwesten en probeert de ergste zaak op te lossen die hij in zijn kleine stadje heeft gezien, waarschijnlijk veroorzaakt door een gewelddadige lokale bende onder leiding van een angstaanjagende crimineel.
Een broer en zus die van elkaar vervreemd zijn, keren terug naar de familieranch in Montana nadat hun vader in een coma is geraakt. Daar worden de twee geconfronteerd met hun traumatische familieverleden.
In 1893 worstelen de hoogzwangere Molly Johnson en haar kinderen om geïsoleerd te overleven in het barre Australische landschap nadat haar man haar achterlaat om schapen te hoeden in de hooglanden. Op een dag vindt ze een vastgebonden Aboriginal-vluchteling genaamd Yakada gewond op haar terrein. Wanneer er een onwaarschijnlijke band ontstaat tussen de twee, onthult hij geheimen over hun ware identiteit. Wanneer de politieagent van de stad, Nate Clintoff, ontdekt dat Molly's man inderdaad vermist is, wordt hij achterdochtig en stuurt hij zijn agent om de zaak te onderzoeken.
Voormalig krijgsgevangene Jack Calgrove beweegt hemel en aarde om na de burgeroorlog herenigd te worden met zijn kinderen. Bij thuiskomst ontdekt Jack dat zijn vrouw op tragische wijze is overleden en dat zijn kinderen, vermoedelijk weeskinderen, met een trein diep het Westen in trekken en de vijandelijke linies kruisen, met de bedoeling in nieuwe huizen te worden geplaatst. Calgrove en een andere soldaat werken samen met een troep Indiaanse scherpschutters en een vrijgelaten slaaf terwijl ze proberen de trein te stoppen.