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

'Daleko od Jokohamy', 'Duch' i 'Zagubieni w kosmosie', trzy epizody które łączy czas i miejsce akcji - podupadły hotelik "Arkada" w Memphis, mieście Elvisa Presleya, który unosi się niczym symbol niezrealizowanych marzeń nad prostym, codziennym światem "jarmuschowych" bohaterów. To właśnie do małego hotelu trafiają na noc - zmęczona całodziennym "studiowaniem" pamiątek po Elvisie młoda para japońskich turystów; włoska gospodyni domowa, która nie zdążyła na samolot i skazana jest na towarzystwo rozgadanej dziewczyny planującej wyrwać się do lepszego świata czy wreszcie trójka "zawianych" outsiderów winna nieszczęśliwego postrzelenia sprzedawcy... Tragikomedia utrzymana w typowym dla Jarmusha stylu, z narracją niczym twarz znudzonego murzyńskiego recepcjonisty, smętnie wpatrującego się w przeciwległą ścianę. Lekko ironiczne, ale i pełne "czułego pochylenia" spojrzenie na szarą codzienność przeciętnych ludzi, których stale karmią mity i marzenia.

Film składa się z trzech epizodów. Z dala od Jokohamy - młoda japońska para przybywa do Memphis w Tennessee, zamierzając zwiedzić posiadłość Elvisa Presleya, Graceland. Zatrzymują się w Arcade Hotel. Para spędza noc kochając się i kłócąc na przemian. Rano w trakcie pakowania się słyszą strzał. Duch - młoda wdowa, Luiza, czeka na odlot z Memphis do Rzymu. Gdy je kolację, zaczepia ją zakłopotany mężczyzna i opowiada, jak po drodze napotkał na autostradzie Elvisa Presleya. Luiza pozbywa się go i znajduje nocleg w Arcade Hotel. Dzieli tam pokój z przypadkowo spotkaną Dee Dee. W nocy Luzie ukazuje się duch Presleya. Gdy obie dziewczyny opuszczają rankiem hotel, rozlega się strzał. Zagubieni w przestrzeni - przezywany Elvisem, Johnny, załamany niepowodzeniami i rozgrzany alkoholem zamierza popełnić samobójstwo. Razem ze swym przyjacielem Charliem spędza noc w Arcade Hotel. Rano Charlie udaremnia próbę samobójstwa, ale sam zostaje ranny.