В 1865 году, сразу после завершения кровопролитной гражданской войны в США, отставной солдат Конфедерации и бывший рабовладелец Каллен Бохэннэн держит путь в Небраску, чтобы найти и отомстить тем, кто изнасиловал и убил его жену. Вскоре он оказывается на одном из участков строительства трансконтинентальной железной дороги, которая должна связать процветающие восточные штаты со все еще Диким Западом. Возглавив бригаду чернокожих рабочих, главный герой вплотную приближается к своей цели, но вместе с тем вынужден противостоять местному племени шайенов, которое хочет выгнать незваных гостей со своей земли.