Im Jahr 1865 reist ein ehemaliger Soldat der Konföderierten namens Cullen Bohannon (Anson Mount) in den Westen, wo Thomas ‘Doc’ Durant (Colm Meaney) versucht, durch den Ausbau der Eisenbahn in den Westen das große Geld zu machen. Bohannon sucht dort Arbeit, aber in Wirklichkeit will er Rache, Rache für den Tod an seiner Frau, die von Union Soldaten ermordet wurde. Währenddessen begleitet Lily Bell (Dominique McElligott) ihren Mann Robert, um die vorgesehene Strecke der Eisenbahn zu besichtigen. Sie werden von den Cheyenne überfallen und alle außer Lily getötet. Sie kann fliehen und ist von da an in Besitz einiger wichtiger Dokumente, die Durant für seinen Erfolg benötigt. Reverend Nathaniel Cole (Tom Noonan) taugt einen Cheyenne namens Joseph Black Moon (Eddie Spears) und nimmt ihn unter seine Obhut. Auch sie reisen in das Camp ‘Hell on Wheels’.