Aflaţi care este imaginea Americii din perspectiva outsiderilor, a turiştilor care vin de peste mări şi țări şi chiar de pe alte continente şi ajung în Memphis, leagănul muzicii rock, al Casei de discuri Sun Records şi al lui Elvis Presley. Pelicula "Mystery Train” este alcătuită din trei fragmente. În fiecare dintre cele trei părţi sunt implicaţi turişti străini care vin în Tennessee, acţiunea fiind plasată la hotelul Memphis, renovat astfel încât să devină un tribut adus lui Elvis Presley. În prima poveste sunt implicaţi doi turişti din Japonia (Masatoshi Nagase și Youki Kudoh), este vorba despre doi oameni foarte devotaţi muzicii rock americane din anii ’50, pentru care acesta este Tărâmul Făgăduinţei. În cea de-a doua poveste, o întâlnim pe Luisa (Nicoletta Braschi), o văduvă din Italia care a pierdut orice speranţă şi a venit aici, nădăjduind că va reuşi să mai dea un sens vieţii sale. Cea de-a treia poveste se opreşte asupra aventurilor lui Dee Dee, ale iubitului ei şi asupra disfuncţionalei sale familii.