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…

« Vite oublié du public et donc considéré comme un Jarmusch mineur, Mystery train tient pourtant, à juste titre, une place importante chez les fidèles du cinéaste. De mineur, il n’en a que les chiffres. Ce film synthétise en effet toutes les qualités d’une œuvre cohérente basée sur la passion d’un homme et de son équipe (Lurie, Müller…) pour le rock et le blues, les personnages marginaux, les lieux dépouillés transcendés par la photographie et les dialogues décalés.

Le décalage entre l’image mythique du lieu, marqué par les plus grands noms du rock américain, et sa réelle indigence naturaliste est systématique. La gare devient le symbole même de ce visage abîmé de l’Amérique. Terre d’accueil et d’exil, elle offre un visage misérable à ce haut lieu touristique, et ne donne qu’une envie : emboîter le pas vers un Mystery train (une chanson du King) pour fuir à jamais le misérabilisme que Jarmusch évite par son regard fasciné et fascinant de magicien des bas quartiers, qui construit du sublime à partir des bouges les plus indécrottables. » CinéDweller