Cʹest le troisième volet dʹune trilogie du désenchantement dont "Stranger in Paradise" et "Down by Law" constituent les deux autres.

Une histoire en errance, à la musicalité persistante, avec des personnages en marge, atypiques.

Dans "Mystery Train", tout se passe à Memphis, la ville du King, dans une Amérique à la fois mythique et miteuse, celle qui fait rêver les uns et cauchemarder les autres.

Lʹhommage à Elvis Presley se raconte en une nuit, un train, et trois histoires rythmées par les entrées et sorties de ce train.