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ć...