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…

« D'une certaine façon, Mystery Train, le plus beau film rock après Rio Bravo, c'est à la fois la Fureur de vivre (Ray) et Candy's Mountain (Robert Frank). Quête initiatique, guitares électriques, suicide. L'au-delà du suicide, le déjà plus là, on le trouve là et nulle part ailleurs. Naissance des fantômes (le spectre d'Elvis), retour des cannibales (Screamin' Jay Hawkins en portier d'hôtel), césure punk (Joe Strummer), le tout sous le regard de deux minets japonais. Memphis, Tennessee, quoi. » Les Inrocks