Прибытие в Мемфис
Молодая японская пара — Мицуко (Юки Кудо) и Юкико (Юки Мидзухара) — приезжает в Мемфис, чтобы посетить места, связанные с Элвисом Пресли и легендами рок-н-ролла. Их отношения напряжены из-за разногласий. Они посещают Сан-студио, где записывался Элвис, и заселяются в дешевый отель «Аркадия». Ночью их разбудит загадочный стук в стену.
Одиночество Луизы
Во второй новелле итальянская вдова Луиза (Никки Стафф) вынуждена заночевать в «Аркадии» после рейса. Она встречает эксцентричную девушку Ди-Ди (Элизабет Брако), которая рассказывает ей о недавнем расставании. Луиза, оплакивая мужа, слышит выстрел в соседнем номере. Позже в ее комнате появляется призрак Элвиса (Кларенс Клемонс), который молча курит.
Ночь Джонни
Третья история следует за Джонни (Джо Страммер), которого бросила подруга. Его друг Уилл (Рик Эвило) и брат Чарли (Стив Бушеми) пытаются его успокоить. Пьяный Джонни случайно простреливает ногу владельцу магазина. Они скрываются в «Аркадии». Ночью Джонни стреляет в шумного соседа — это выстрел слышали Луиза и японцы. Утром полиция задерживает их.
Пересечение судеб
Все три группы покидают отель утром. Мицуко и Юкико, помирившись, уезжают на поезде. Луиза, увидев арест Джонни, улетает в Рим. Преступников увозит полиция. Финал показывает радиобашню Мемфиса — символ города, объединившего эти истории случайных встреч и одиночества.
Смысл фильма
«Таинственный поезд» превращает Мемфис в сцену для человеческих драм, где туристы, вдовы и преступники становятся соседями по воле случая. Джармуш показывает, как мифы поп-культуры (вроде культа Элвиса) сталкиваются с обыденностью. Призрак короля рок-н-ролла в дешевом отеле — ироничный комментарий о тщетности паломничеств. Сквозь абсурд проглядывает грусть о несостоявшемся «американском сне», где люди связаны не общими идеалами, а лишь стенами временного пристанища.