Året er 1865, Abraham Lincoln er død, og den amerikanske borgerkrig er slut. Sydstatssoldaten Cullen Bohannon er fast besluttet på at hævne sig på den nordstatssoldat, som myrdede hans kone. Bohannon er sikker på, at nogle af skinnearbejderne ved den transkontinentale jernbane ved, hvad der skete hans kone, og han søger derfor arbejde hos Union Pacific Railroad.