Jaren 1870. In het koloniale Australië regeren de Britten met ijzeren hand om de Ieren in toom te houden. Ned Kelly (George MacKay) ontdekt dat zijn familie bestaat uit Ierse rebellen. Hij gaat in de leer bij de beruchte struikrover Harry Power (Russell Crowe). Na de onterechte arrestatie van zijn moeder brengt hij een paar rebellen samen om het op te nemen tegen de Britten.
Meer dan een decennium na de burgeroorlog probeert een natie zich opnieuw op te bouwen. Revolverheld en detective Matthias Breecher wordt ingehuurd door een van de eerste Afro-Amerikaanse senatoren om de ergste Zuidelijke oorlogsmisdadigers op te sporen. Terwijl hij door het Oude Westen dwaalt op zoek naar gerechtigheid, wordt zijn vastberadenheid getest, wanneer hij een kordate pioniersvrouw ontmoet die veel meer is dan ze lijkt.
Het is 1887 ergens in Arizona en de brutale burgeroorlog is voorbij, maar dieper in de woestenij heerst de wetteloosheid nog steeds. Er is een bloedige strijd op til wanneer de beruchte bende Tullis uit is op wraak. De broer van Royce Tullis werd onschuldig ter dood veroordeeld en opgehangen op straat nadat 12 juryleden hem schuldig bevonden.