《神秘列车》在猫王的故乡田纳西州孟菲斯，一家廉价而破败的孟菲斯酒店，在这家献给猫王的酒店里发生了三个相互交叉的平行故事。故事一：1950年代一对痴迷美国摇滚乐的日本夫妇来到孟菲斯。然而，一个是猫王的粉丝，另一个是喜欢与猫王一起崛起的音乐家卡尔帕金斯。两人带着朝圣的心情来到猫王的家乡。生活中那些浪漫的小细节，都无法阻止他们沉迷于音乐，忘却自己。男孩甚至对任何事情都漠不关心。他们出去的时候，听到一声枪响，顿时停了下来。故事2：一个寡妇想要隐藏一个陌生男人的纠葛，住在这家孟菲斯酒店。一个人，她遇到了一个刚刚和男朋友分手的单身女孩，他们在同一个房间。半夜，寡妇如梦似幻地看到了猫王的幻影。神秘的会议结束后，它出现在收音机里。刚走出家门，枪声响起。故事3：同一张猫王照片，同一张。回到第二个故事中的那个女孩。男朋友和她分手后，他在酒吧喝酒，但不和让他误伤了老板。他和他的女朋友，还有他女朋友的弟弟，匆匆逃离了那里。黎明时分，屋内响起了枪声。