Filmado com cores muito vivas, Mystery Train de Jim Jarmusch reúne três histórias na mesma noite em Memphis, Tennessee.
Um casal de Japoneses chega a Memphis e enquanto ele prefere Carl Perkins a Elvis, acabam por ir visitar Graceland. Uma Italiana fica presa em Memphis por não ter vôo de ligação e acaba por partilhar um quarto no mesmo hotel que o casal Japonês e tem uma visita do fantasma de Elvis. O namorado da companheira de quarto dela é Joe Strummer a quem chamam Elvis, e é ele o protagonista da terceira história.
Não faz muito sentido, mas até é um filme engraçado. É a perspectiva de cada um do mesmo momento, até que as histórias se cruzam no comboio de regresso.