Nella calda e polverosa Australia del 1880, tre fratelli, membri di una banda di fuorilegge, dettano legge nei selvaggi territori degli aborigeni. I tre vengono incriminati per lo stupro e l'uccisione di una giovane donna incinta, ma solo due di loro vengono catturati, Charles e il fratello minore Mike, affetto da ritardo mentale. Il capitano Stanley tiene in ostaggio Mike e propone a Charles una proposta, se lui gli porterà il fratello Arthur, il vero leader della gang e responsabile degli ultimi fatti di sangue, terrà in vita il fratello minore.
El Jefe, ricco piantatore, avendo scoperto che sua figlia è stata messa incinta da Alfredo Garcia, mette in palio un premio di un milione di dollari per chi gli porterà la testa del colpevole. Bennie, di professione pianista, è venuto a sapere che Garcia è ormai morto e sepolto e vuole conquistarsi il premio. Dissotterrerà la testa del defunto, ucciderà chiunque tenti di ostacolarlo ma non potrà godersi il denaro.
Sul finire del XIX secolo, il diciassettenne Jay Cavendish (Kodi Smit-McPhee) viaggia dalla Scozia al Colorado per ricongiungersi con la donna di cui si è invaghito. Ritrovandosi ben presto ad affrontare i pericoli della frontiera, Jay si allea con un misterioso viaggiatore di nome Silas (Michael Fassbender), che accetta di proteggerlo in cambio di contanti. Lungo la strada, Jay si renderà conto che l'America, piena di insidie, doppi giochi e violenza, non è il luogo ideale per gli innocenti.