Mystery Train perpetue la pure tradition Jarmushienne, on y retrouve les éléments clés des films du cinéaste. La musique d'abord, flagrante: le film se déroule à Memphis , ville du Blues, Rock et du King Elvis Presley, la présence (hilarante) de Screamin Jay Hawkins comme patron d'hôtel, la voix de Tom Waits à la radio, Nicoletta Brasci, actrice fétiche de Roberto Begnini, ami et acteur dans Down by law. Le voyage ensuite, ici le voyage se fait à la fois spatialement, au début du film Jarmush filme un train qui entre dans la ville, tout comme nous spectateurs entrons dans le film pour cloturer avec ce même train sortant de la ville, temporellement, puisque l'on revit une même nuit, avec les mêmes lieux, les mêmes repères, mais des personnages qui se ressemblent et s'opposent, qui croisent sans vraiment se croiser, et c'est là que réside tout le charme du film: ces trois histoires, drôles, burlesques, dramatiques et atypiques , parallèles font partie de ce voyage onirique qu'est le film. Tout parait réel mais l'irréel et l'imaginaire sont aussi des présences clés du film, onirisme suggéré notamment par cette présence à la fois rassurante et inquiétante du King dans la ville. Et lorsque les trois histoires sont terminées, que tous les protagonistes partent de Memphis, on a l'impression d'avoir rêvé.
Peut-être pas son meilleur, mais du grand Jarmush.