在猫王的故乡美国田纳西州的孟菲斯，一家便宜又破旧的孟菲斯酒店，三个交织在一起的平行故事就发生在这家献给猫王的酒店里。故事一：50年代一对痴迷美国摇滚乐的日本夫妇来到孟菲斯。不过，一个是猫王的粉丝，一个喜欢和猫王同时崛起的音乐人卡尔帕金斯。两人来到猫王的家乡朝圣。那些生活中的浪漫小细节，并不能阻止他们沉迷音乐，忘我。男生甚至对什么都无所谓。当他们出去时，听到一声枪响，突然停下来。故事二：一个寡妇为了躲避陌生男人的纠缠而入住这家孟菲斯酒店。独自一人，她遇到了一个刚和男朋友分手的单身女孩，两人同处一室。深夜，寡妇如梦初醒地看到了猫王的幻影。在神秘的会议之后，《蓝月亮》在收音机里出现了。出门的一瞬间，枪声响起。故事三：猫王的同图，同《蓝月亮》。回到故事二中的女孩。和男朋友分手后，她在酒吧喝酒。但是一次意见不合导致他用错了手伤了老板，慌慌张张的带着女朋友和女朋友的哥哥逃到了这里。天亮了，房间里传来一声枪响。