Loin de Yokohama – A Memphis. Tennessee, arrivés en train, deux jeunes Japonais, Jun et Mitzuko, visitent le célèbre Sun Studio où enregistrèrent tant de gloires du rockn'roll. Puis ils trouvent une chambre pour la nuit à l'Arcade Hôtel, près de la voie ferrée. Tandis que la radio diffuse " Blue moon ", ils font l'amour puis, au matin. sont réveillés par un coup de feu.Un fantôme : Une Italienne, Luisa, bloquée à l'aéroport avec le cercueil de son mari, est obligée d'attendre le lendemain. Dans un snack, elle est accostée par un homme qui affirme avoir un jour pris en auto-stop Elvis lui-même. Celui-ci lui a confié son peigne, lui demandant de le remettre à l'Italienne qu'il verrait un an plus tard. L'homme se faisant pressant elle se précipite à l'Arcade Hôtel et propose à une jeune femme, Dee Dee, éconduite par le veilleur de nuit parce que sans argent de partager la même chambre. Au son de " Blue moon " diffusé par la radio et en entendant un couple faire l'amour dans la chambre d'à côté, Dee Dee raconte qu'elle doit partir le lendemain aptes avoir rompu avec son mari et dit à Luisa que tout le monde, ici, connaît l'histoire du stoppeur et du peigne. Dans la nuit le fantôme d'Elvis apparaît à Luisa qui, le matin, entend un coup de feu.Perdus dans l'espace: Dans un bar, Johnny dit " Elvis ", fortement éméché parce que sa femme Dee Dee l'a quitté, est récupéré par son copain noir Will et son beau-frère coiffeur. Charlie. Alors qu'ils achètent de la bière, Johnny abat le vendeur. Tandis que " Blue moon " passe à la radio, ils décident d'aller se cacher pour la nuit à l'Arcade Hôtel dont le veilleur, noir, est le beaufrère de Will. Le matin, Johnny, déprimé, s'apprête à se suicider. Charlie l'en empêche, mais le coup part… dans sa cuisse.Les trois copains disparaissent en camionnette, Luisa part en avion, Dee Dee se trouve par hasard à côté de Jun et Mitzuko dans le train pour Natchez.Fidèle à la même équipe (Robby Müller, la monteuse Melody London, John Lurie. Tom Waits, Nicoletta Braschi, vue dans LE PETIT DIABLE de Roberto Benigni et DOWN BY ALW Jim Jarmusch obtint, pour ce quatrième film, le prix de la meilleure contribution artistique au Festival de Cannes 1989. R définit ainsi son film : "MYSTERY TRAIN est une comédie temporelle qui se déroule sur une période de vingt-quatre heures. Je vois ce film comme le dernier d'une trilogie comprenant STRANGER THAN PARADISE et DONW BY LAW En fait MYSTERY TRAIN est en lui-même une trilogie puisqu'il comprend trois histoire différentes mais liées entre elle. (…). Bien que les personnages ne se rencontrent jamais vraiment, l'apparente indépendance des histoires n'est qu'une façade, elles sont en fait comme les wagons séparés d'un même train. "