W hotelu Arkada w Memphis, rodzinnym mieście Elvisa Presleya, zatrzymują się bohaterowie opowieści Mystery Train – dwójka japońskich turystów, podróżująca śladami swoich muzycznych idoli; Włoszka, która w Stanach straciła męża, a także Amerykanka, która rozstała się właśnie ze swoim angielskim chłopakiem. Ich ścieżki przetną się na chwilę, a w tle rozlegnie się dźwięk wystrzału.