"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.
Historia renegata Williama Walkera (Ed Harris), który w latach 50. XIX w. najechał kolejno Meksyk i Nikaraguę, po czym ogłosił się wyzwolicielem i prezydentem Nikaragui. Operację przejęcia władzy przez Walkera w Nikaragui finansował komandor Cornelius Vanderbilt (Peter Boyle), jeden z najbardziej wpływowych ludzi w USA, właściciel floty transportowej. Po tym, jak Walker wykazuje pierwsze przejawy despotyzmu, sprzeciwiają mu się Vanderbilt, nikaraguańska partyzantka oraz sąsiednie państwa Ameryki Łacińskiej...