Три пересекающиеся новеллы, объединенные местом действия — обшарпанным отелем «Аркадия» в Мемфисе, столице рок-н-ролла. Мицуко и Джун, пара молодых японских туристов, приехали в паломничество по местам славы Элвиса Пресли и Карла Перкинса. У итальянки Луизы, сопровождающей гроб своего мужа, задержали рейс, и она вынуждена провести в городе еще сутки. Джонни по прозвищу Элвис напивается и буянит, потому что его бросила девушка, и двое приятелей пытаются его угомонить. Их всех ждет незабываемая ночь… Первый цветной фильм Джармуша и одна из наиболее смешных и откровенно комедийных его работ. «Таинственный поезд» — признание в любви Мемфису и рок-н-ролльному наследию Америки в фирменном стиле режиссера.