In 1873 wordt het kleine stadje Blind Chapel in Oost-Texas aangevallen door een kwaadaardige, bloeddorstige boevenbende die bekend staat als The Hellhounds. Alleen een Russische immigrant, een marshall uit het gebied, de sheriff van het stadje en een aantal dames houden stand tegen de invasie van de gewelddadige moordenaars. De mysterieuze Rus blijkt een echte revolverheld te zijn.
In New Mexico in 1897 krijgt de befaamde premiejager Max Borlund de taak om Rachel Price op te sporen. Zij is getrouwd met de succesvolle zakenman Nathan Price en zou ontvoerd zijn door de Afro-Amerikaan Elijah Jones. Tijdens zijn reis stuit Max op zijn aartsvijand en beroepsgokker Joe Cribbens, een man waarvoor Max jaren geleden nog verantwoordelijk was voor zijn arrestatie.
Nadat een bende gewelddadige bandieten een Indiaanse vrouw dwingt hen door een verraderlijk bos te leiden op zoek naar een fortuin aan goud, maken ze onbewust een eeuwenoud, bloeddorstig beest wakker dat voor niets terugdeinst om ze allemaal te vernietigen.
Montana, 1882. De voormalige slaaf Cicero arriveert in Yellowstone City, een desolate stad die in verval is geraakt. Cicero is op zoek naar een plek om zich thuis te voelen. Op dezelfde dag wordt een goudzoeker na een succesvolle vondst prompt vermoord. Sheriff Ambrose arresteert vervolgens de nieuwkomer. Maar als het mysterie van de moord op de goudzoeker zich verdiept, en de oprechte predikant Thaddeus zich afvraagt of Cicero werkelijk schuldig is, dreigt een botsing tussen het geloof en de wet Yellowstone City te verscheuren.
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.