Tak jak "Inaczej niż w raju", "Mystery Train" składa się z trzech części opatrzonych tytułami. Tym razem jednak głównym łącznikiem między epizodami nie są bohaterowie, lecz czas i miejsce akcji – podupadły hotel Arkada w Memphis w Stanie Tennessee, rodzinnym mieście Elvisa Presleya. Zwykle nie odwiedza go wielu gości, nocny portier i chłopiec hotelowy nudzą się; rozmawiają na banalne tematy i słuchają lokalnej stacji radiowej. Pewnej nocy jednak coś zaczyna się dziać.
Mystery train, czyli wysiadasz jako turysta w Memphis i widzisz je jako miejsce historyczne i mityczne, ale potem wchodzą ludzie, którzy naprawdę tam żyją.