Przeplatające się historie dwojga dzieci na tle lat 1927/1977. Głuchoniema Rose poszukuje aktorki, której zdjęcia i wycinki prasowe kolekcjonuje w albumie, a Ben po śmierci matki ucieka do Nowego Jorku, by odnaleźć ojca.
Akcja serialu ma miejsce w latach 60. XIX wieku i opowiada historię byłego żołnierza armii konfederackiej Cullena Bohannona (Anson Mount). Główny bohater podąża tropem kilku żołnierzy Unii, którzy zabili jego żonę. W końcu trafia na budowę transkontynentalnej linii kolejowej, która ma połączyć bogaty i szybko rozwijający się wschód z wciąż dzikim zachodem.
"Mystery Train" składa się z trzech części, a głównym łącznikiem jest czas i miejsce akcji – podupadły hotel Arkada w Memphis.. Zwykle pusty, hotel ożywa pewnej nocy, kiedy zaczynają się dziać niespodziewane rzeczy.
Inżynier wojskowy próbuje udoskonalić technologię naprowadzania pocisków i stworzyć najnowocześniejszy czołg. Przez przypadek mężczyzna wchodzi w posiadanie dyskietki z planami systemu zaprojektowanego przez innego naukowca.
Aresztowany za włóczęgostwo Edi nie ma zamiaru pozostać w więzieniu. Ucieka stamtąd i biegnie w kierunku Meksyku, gdzie czekają na niego żona i dzieci. Podczas tej przeprawy spotyka go wiele przygód. Najpierw postanawia go zabić zamieszkała na odludziu szalona rodzina. Lecz prawdziwym zagrożeniem dla Ediego okazuje się szeryf Marzack. Jak mało kto zawziął się on na zbiega i za wszelką cenę chce go złapać.
W nowojorskim Battery Parku dochodzi do brutalnego morderstwa magnackiego małżeństwa Van der Veerów i ich kierowcy. Sprawę prowadzi kapitan policji Dewey Wilson.