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