Nach Jahren der vergeblichen Plackerei hat Goldsucher Dunnigan (Zach McGowan) in der Nähe des Präriestädtchens Yellowstone City endlich Glück. Kurz darauf wird er allerdings ermordet aufgefunden. Der örtliche Sheriff Ambrose (Gabriel Byrne) hat in dem auf der Durchreise befindlichen, ehemaligen Sklaven Cicero (Isaiah Mustafa), der nun als Revolverheld unterwegs ist, schnell einen Verdächtigen ausgemacht und wirft ihn kurzerhand ins Gefängnis. Doch Cicero beharrt verzweifelt auf seine Unschuld. Auf Thaddeus Murphy (Thomas Jane), den Prediger von Yellowstone City, und seine Frau Alice (Anna Camp) wirkt der Mann ehrlich und sie schenken ihm Glauben. Doch das allein reicht Ambrose natürlich nicht. Er ist zufrieden mit seiner Verhaftung und wartet darauf, dass Cicero verurteilt und gehenkt wird. Weshalb das Paar nun von sich aus beginnen muss, nach dem wahren Täter zu suchen.