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.