Солдат Союза приходит в католическую церковь, чтобы исповедаться о «грешных, чудовищных» действиях, которые он совершил во время Гражданской войны. «Расскажи мне о Меридиане», просит священник, после чего стреляет в американца, и последний тут же умирает. «Священник» на самом деле — Каллен Боханнон, солдат Конфедерации в отставке.
В шикарной гостиной Томас Дьюрант по кличке «Док» расхваливает железную дорогу «Юнион Пасифик» перед состоятельными инвесторами, последние даже аплодируют Дьюранту, когда тот сравнивает строительство трансконтинентальной железной дороги, «безумное, славное приключение», с египетскими пирамидами и Великой китайской стеной.
«Все это полная ерунда», признается Дьюрант сенатору США Джордану Крэйну перед тем, как предложить тому долю в компании Crédit Mobilier, которую основал сам Дьюрант для откачки государственных субсидий на строительство железной дороги. Крэйн отмечает: «Итак, ты будешь оплачивать строительство дороги из собственного кармана». Подчеркнув, что вскоре пройдет голосование в Сенате, Крэйн выпрашивает себе долю в компании Дьюранта. Дьюрант в ответ угрожает направить железное полотно в обход территории штата Небраска, сенатором которого является Крэйн, тем самым сократив откат, получаемый сенатором.
В поезде, следующем на запад, Каллен встречает двоих братьев, Микки и Шона МакГиннесов, иммигрировавших из Ирландии, которые читают заметку об убийстве в церкви. Когда речь заходит о вере в Бога, Каллен говорит, что высшей силой считает свой собственный револьвер. Как и братья, Каллен надеется найти работу на строительстве железной дороги…
Дьюрант прибывает в лагерь главного геодезиста железной дороги, а в это время продолжается полицейская облава. Дьюрант приказывает фотографу из газеты так снять место убийства, чтобы оно выглядело как можно более драматично. Тело Роберта Бэлла находят в лесу, но его карт нигде нет. Поблизости Дьюрант находит карманные часы с фотографией Лили Бэлл.
Двое мужчин сопровождают Каллена к месту встречи со Шведом, с которым Каллен планирует обсудить свое назначение на должность бригадира вместо Джонсона. Вместо ожидаемого разговора Швед, назначенный Дьюрантом начальником безопасности городка Hell on Wheels, расспрашивает Каллена об убийстве Джонсона. Швед намекает, что освобожденные негры виновны в убийстве Джонсона, однако Каллен отказывается верить в их причастность к убийству. Швед делает вывод, что, должно быть, Каллен и есть тот самый убийца.
Каллен пытается сбежать, но Швед, угрожая ему оружием, запирает Каллена в товарном вагоне. «Мы дадим тебе возможность сознаться в содеянном», обещает Швед. Сквозь доски товарного вагона Каллен замечает мертвого конокрада, повешенного на столбе.
В Небраске Лили прячется от троих шайенских наемников, преследующих ее, в подлеске на берегу реки Миссури.
Каллен, запертый в товарном вагоне, замечает шатающийся гвоздь в напольных досках и пытается его вытащить. В это время в его памяти всплывают воспоминания о доме в Меридиане и жене, занимающейся шитьем на крыльце.
В палатке бригадира Каллен находит фотографию Джонсона и восьмерых солдат Союза. Глядя на фото, Каллен вспоминает, как убил троих из этих солдат, включая того, кого он застрелил в церкви. Подпись на фотографии подсказывает, что имя четвертого — сержант Харпер.
Утром следующего дня Шон сетует, что дела в бизнесе хуже некуда. Микки вынуждает Шона поговорить с местной проституткой Евой, белой женщиной, очевидно проданной еще в детстве индейцам, и известной под прозвищем «Дикарка». Татуировка на подбородке Евы пугает Шона, и тот поскальзывается и падает в грязь, когда Ева произносит ругательства на шайенском языке.
Каллен поручает белым и черным рельсоукладочным бригадам заняться разными отрезками путей, однако Швед убеждает рабочих заняться поисками Лили Белл, предложив 100 долларов вознаграждения.
Каллен предупреждает тех, кто собирается уйти, что он будет стрелять, если они уйдут. Илам предлагает Каллену отпустить белых рабочих; негры справятся со всем объемом работы. Прежде чем белые рабочие уходят, Каллен спрашивает, знает ли кто-либо из них Фрэнка Харпера. Рабочие рассказывают, что Харпер находится к западу от того места, где они сейчас находятся. Наедине Илам спрашивает Каллена, собирается ли тот убить сержанта Харпера.
В пульмановском вагоне Швед сообщает Дьюранту, что люди оставляют работу на железной дороге, так как боятся быть убитыми, и жалуется на нежелание Каллена отпустить рабочих вместе с поисковым отрядом. Швед признает, что с Калленом дорога, по крайней мере, строится. Тем временем новый инженер предлагает выровнять железнодорожные пути, чтобы успеть проложить дорогу в 40 миль к назначенному сроку. Дьюрант приказывает ему придерживаться извилистого маршрута путей и телеграфирует сенатору Крэйну с просьбой прислать федеральные войска. «Чтобы излечить нацию», утверждает Дьюрант, «мы должны избавиться от дикарей».
Каллен добирается до запада палаточного городка и караулит с пистолетом наготове, впоследствии узнав, что Харпер сбежал в северном направлении. Каллен выслеживает Харпера, однако, Харпер, выстрелив в лошадь Каллена, сумел снова скрыться.
По-прежнему в платье, покрытом пятнами крови, Лили направляется к могиле Роберта. Дьюрант подходит к ней и заявляет, что ее суровые испытания окончены. Когда Дьюрант выражает свое удивление по поводу ее неожиданного появления, Лили объясняет, что в город ее проводил Каллен.
Илам подслушивает, как мистер Тул хвастается о проведенной ночи с Евой, заявив, что та «залезла бы в постель с любым животным или белым», но только не с негром. Возвращается Каллен, предотвратив своим появлением конфликт. Илам интересуется, убил ли Каллен Харпера, но не получает ответа.
В пульмановском вагоне Швед докладывает Дьюранту, что платежная ведомость задерживается и обещает поставить своих людей охранять партию черного пороха, которую привезут на следующий день. Уходя, Швед случайно слышит, как Дьюрант телеграфирует своему биржевому маклеру выкупить акции R&RRailroad на сумму 147.000 долларов.
Лили сообщает Дьюранту, что кто-то другой, а не Каллен, заслуживает вознаграждения за ее возвращение и отдает деньги Джозефу.
Преподобный Коул просит Лили одобрить статью в газете, восхваляющую Роберта Белла за убийство индейца с целью спасения жизни Лили. Лили лжет насчет Роберта, однако, признав, что в статье содержатся ложные сведения. Индейцы умрут из-за этих сведений, утверждает Коул, упрашивая ее исправить все ложные данные. Она отказывается, напомнив, что Роберта убили прямо на ее глазах.
Вождь Стадо Лошадей сопровождает Наемника пауни в лес на церемонию Солнечных танцев. Привязанный к столбу, Наемник пауни должен молиться целый день, смотря на солнце. Если у него получится, ему явится видение.
Снаружи пульмановского вагона Лили сообщает Каллену, что жители «Ада на колесах» считают его героем за то, что тот рисковал своей жизнью после взрыва. Дьюрант выходит из вагона, и Каллен говорит ему, что рабочие недовольны задержкой зарплаты. Дьюрант советует ему выплатить деньги начальникам рабочих отрядов, чтобы все работали тихо.
Передовой отряд из четырех солдат Союза въезжает в Ад на колесах. Преподобный Коул сообщает Джозефу, что вождя Стадо Лошадей нужно предупредить, что вслед за этими солдатами придет еще больше солдат.
Шон и Микки в своей палатке умоляют Шведа дать им еще немного времени на оплату аренды палатки. Он соглашается и уходит, но прихватывает с собой одну из фотографий братьев.
Рут, дочь Коула, с которой он давно не виделся, прибывает в городок с печальной новостью о смерти своей матери. «Ты не останешься здесь», говорит Коул, затем, все же, по совету Джозефа, разрешает ей остаться в церковной палатке, пока он и Джозеф будут в шайенской деревне. Он приказывает выходить из палатки, только если начнется пожар.
Швед рушит палатку Шона и Микки, когда братья находятся в ней. Он говорит, что они просили немного времени, и именно столько он и ждал.
Дьюрант расставляет рабочих и фотографа по местам к приезду сенатора Крэйна, в это время Лили спрашивает его, обдумал ли он ее предложение. Он отвечает, что не желает стать жертвой вымогательства.
Сенатор Крэйн, сойдя с поезда, объявляет, что приехал с миром для проведения переговоров с индейцами. Однако, угрожает, что «если эти дикари хотят драки, то, клянусь Богом, они ее получат».
В баре Коул умоляет, чтобы Каллен приказал начальникам отрядов держать под контролем рабочих, пока в городке будут находиться шайены. Коул опасается, что в противном случае может пролиться кровь.
Обедая в пульмановском вагоне, Крэйн интересуется у Дьюранта о проблемах с зарплатой и о банковском кредите «Юнион пасифик», Дьюрант заверяет его, что все в порядке. Лили говорит, что тропа к Скалистым горам — очень сложное препятствие, учитывая то, что успех Дьюранта зависит от карт Роберта. Дьюрант признает, что карт у него нет. Крэйн сообщает, что соперники Сентрал Пасифик уже проложили 40 миль железнодорожного полотна к востоку от Калифорнии.
Каллен просит Илама присматривать за неграми, пока шайены ведут переговоры с Крэйном. Илам соглашается.
В церковной палатке Рут утверждает, что из-за того, что мать Джозефа не была христианкой, сейчас она не сможет отправиться к Богу. Рут отказывается соглашаться с мнением Джозефа о том, что Коул оставил свою семью. Она заявляет, что ее отец начал великую христианскую миссию, чьей целью является помощь ущемленным в правах, например, неграм. «А индейцам?», интересуется Джозеф.
В прошлом молодой Илам выигрывает спор с наставником, читая вслух Библию. Друзья наставника Илама беспокоятся, что рабы умеют читать, но наставник заявляет: «Это то же самое, что научить попугая читать Шекспира».
Позднее Илам читает отрывок из Библии своим друзьям-рабам, в отрывке Господь обещает избавить израильтян от рабства.
В пульмановском вагоне Дьюрант вселяет в лучших работников уверенность в будущем, однако по секрету сообщает Шведу, что все еще существуют финансовые проблемы. Дьюрант планирует сопровождать Лили до Чикаго и встретиться с Крэйном для решения финансовых задач. Швед считает, что Лили неравнодушна к Дьюранту.
На платформе Лили рассказывает Каллену о жизни в Америке, о которой мечтали она и Роберт. Лили садится на поезд, а в это время к Каллену подбегает Ева и просит его спасти Илама. Швед разрешил ирландцам повесить Илама, чтобы «выпустить немного пара».
В баре ирландцы достают оружие, когда чернокожие приходят спасти Илама, но тот отсылает их, потому что не видит смысла в смертях их всех. Илам требует у Тула гарантий, что негры не пострадают, и последние уходят.
Тул признает, что хочет повесить Илама, чтобы доказать, что ирландцы — не самая низшая часть общества.
После того, как Илама вздергивают, Каллен врывается в бар на лошади и стреляет в того, кто держит веревку. Илам падает на пол, и Каллен советует ему уезжать на одной из лошадей снаружи. Каллен предупреждает ирландцев оставить попытки преследовать их, и двое уезжают прочь.
По возвращении Дьюранта из Чикаго в городок индейцы вызывают крушение поезда, шедшего перед поездом Дьюранта. Среди многочисленных жертв аварии — Дьюрант и Лили.
Когда появляется Швед, Дьюрант приказывает ему снарядить ответный отряд, во главе которого бы стоял Каллен, и узнает, что Каллен и Илам сбежали из города после неудавшегося повешения. «Вы хотели повесить негра за связь с проституткой?», упрекает Дьюрант.
Позднее Каллен и Илам подъезжают на лошадях. Швед и Каллен оба тянутся за револьверами, но у Каллена это выходит быстрее. Швед умоляет о пощаде. Каллен ставит курок на предохранитель, ударив Шведа пистолетом по лицу. Затем Каллен продолжает избивать Шведа кожаным ремнем, пока не вмешиваются Лили и Дьюрант.
В Аду на колесах в церковной палатке организуют временный госпиталь. Рут шокирует бойня, а преподобный Коул говорит, что все потеряно, и теряет сознание со словами «Кровь здесь Господь».
В пульмановском вагоне Дьюрант приказывает Каллену и лейтенанту Григгзу, офицеру американской кавалерии, выследить индейских налетчиков. Григгз отказывается от работы с бывшим солдатом Конфедерации, но соглашается после угроз Дьюранта связаться с генералом. Джозеф будет сопровождать их в лагерь шайенов и на переговорах с вождем Стадо Лошадей.
Наедине с Калленом Дьюрант называет Григгза «горячей головой», и утверждает, что нельзя допустить, чтобы он начал войну с индейцами, однако необходимо прекратить нападения. Дьюрант приказывает убивать мятежных индейцев.
Шайенские наемники, вооруженные стрелами, томагавками и винтовками, нападают на Каллена и поисковый отряд, однако наталкиваются на ответный огонь. Когда стычка переходит к рукопашной, Джозеф спасает Григгза от рук Наемника пауни, который скрывается в лесах. Джозеф преследует брата и, выстрелив из лука, убивает его.
В Аду на колесах Дьюрант признается Лили, что ливни с ураганом уничтожили достроенный отрезок пути, потому что он не послушался совета Роберта о маршруте. Лили соглашается повторно обследовать район, но при условии, что Дьюрант будет следовать рекомендациям Роберта.
Шайенские нападавшие убиты. Григгз намеревается выследить жителей шайенской деревни, но Каллен, Илам и Джозеф отказываются ему в этом помочь. Джозеф предполагает, что в городке потребуют доказательства победы над шайенами в виде скальпов. Каллен отказывается от скальпирования, но Илам, ссылаясь на 20-ти долларовое вознаграждение, срезает несколько скальпов.
В церковной палатке Рут упрекает преподобного Коула в том, что тот не дал своей семье «ни капли любви». Коул извиняется, но ужасно злится, когда она уходит. Рут дает ему пощечину.
Неподалеку братья МакГиннесы объявляют о вновь открывшемся шоу волшебных фонарей. Швед замечает Нелл, проститутку, и при всех бьет ее за неуплату ренты. Шон убеждает Микки не вмешиваться. «Есть способ получше», чтобы нейтрализовать Шведа, подсказывает Шон.
В то время как Лили занимается исследованием местности, Каллен и Илам подъезжают и докладывают, что убили индейцев, повинных в смерти Роберта. «Я надеялась, что их смерть заполнит пустоту в моем сердце», говорит она.
В прошлом Каллен возвращается домой с Гражданской войны и находит тело жены, подвешенное к потолку на веранде. Каллен хоронит тело Мэри рядом с могилой сына и уезжает.
В настоящее время Дьюрант приглашает проституток на праздник, посвященный окончанию строительства 40 миль железной дороги, и убеждает их вести себя прилично, так как на празднике будут сенаторы, инвесторы и другие почтенные люди.
Шон и Микки сообщают Каллену, что Швед «совсем загулял», потому что покинул городок с двумя бутылками виски. Каллен отмечает, что Швед не пьет.
Вдали от городка Швед наливает виски сержанту Харперу, который показывает Шведу увольнительную записку, доказывающую, что Харпер не мог присутствовать при убийстве Мэри. Швед заявляет, что Харпер все же может дать показания прибывающим федеральным маршалам о намерении Каллена убить Джонсона и других солдат. Маршалы защитят Харпера от Каллена.
Лили пытается уложить половые доски в своей палатке и просит Каллена помочь. Из разговора с ним Лили узнает, что жена и сын Каллена убиты. Воспоминания расстраивают Каллена, и он собирается уйти. Лили просит его не позволять трагическим событиям убить мужчину, которого любили его жена и сын. «Слишком поздно, это уже произошло», отвечает Каллен.