《神秘列車》細膩刻劃外國觀光客來到美國所發生的三段趣事，而一切都發生在美國田納西州，貓王的故鄉孟菲斯，一家名叫孟菲斯的廉價旅社：故事一的主角是一對熱愛50年代美式搖滾音樂的日本情侶，來到孟菲斯朝聖，但兩人太過沈迷於搖滾樂，以致生活完全受到影響；故事二講述投宿孟菲斯的女子路易莎，與一名剛跟男友分手的單身女子迪迪同住一個房間，半夜時，路易莎半夢半醒中竟看見了疑似貓王的身影；故事三則延續故事二中迪迪的故事，講述他與男友、家人遇見的瘋狂事蹟。熱愛音樂的賈木許每次在挑選電影音樂時總會費盡心力，而這次在《神秘列車》裡更直接以孟菲斯作為旅社的名稱，並在片中時不時便加入貓王的元素，儼然是對貓王致上最大敬意，也反映出賈木許對於搖滾樂的情有獨鍾。