Memphis, Tennessee, la ville du King Elvis Presley. Un couple de Japonais en pélerinage, une jeune femme venant chercher les restes de son mari, quelques copains dépressifs et alcooliques vont se croiser sans vraiment se rencontrer... Quatrième film de Jim Jarmusch, son premier en couleurs, "Mystery Train" se construit autour d'un son (la déflagration d'un coup de feu qui se fond avec la rengaine d'une chanson d'Elvis) et d'une approche poétique du récit.