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