《神秘列車》細膩刻劃外國觀光客來到美國所發生的三段趣事,而一切都發生在美國田納西州,貓王的故鄉孟菲斯,一家名叫孟菲斯的廉價旅社:故事一的主角是一對熱愛50年代美式搖滾音樂的日本情侶,來到孟菲斯朝聖,但兩人太過沈迷於搖滾樂,以致生活完全受到影響;故事二講述投宿孟菲斯的女子路易莎,與一名剛跟男友分手的單身女子迪迪同住一個房間,半夜時,路易莎半夢半醒中竟看見了疑似貓王的身影;故事三則延續故事二中迪迪的故事,講述他與男友、家人遇見的瘋狂事蹟。