Cullen Bohannon, gracié par Durant après avoir rejoint un gang de voleurs de trains, revient à Hell on Wheels qui progresse en territoire Sioux. Alors que Gundersen et le révérend Cole sèment la zizanie entre les indiens hostiles et les hommes du chantier, Lily Bell, devenue la maîtresse de Durant, cherche à prendre sa place...