"Hell on Wheels" is set in post-Civil War America and centers on former Confederate soldier Cullen Bohannan (Anson Mount), whose quest for vengeance has led him westward to work on the construction of the first Transcontinental Railroad.