Voormalige slaaf Cicero arriveert in Yellowstone City, een desolate stad die in verval is geraakt. Op diezelfde dag wordt een plaatselijke goudzoeker vermoord. Cicero wordt gearresteerd voor de moord.