美国田纳西州，猫王的故乡孟菲斯，一家廉价破旧的孟菲斯旅馆，三段彼此交错的平行故事，就发生在这家献给猫王埃尔维斯·普雷斯利的旅馆之中。 故事一：一对痴迷于美国五十年代摇滚音乐的日本情侣来到孟菲斯。然而一个是猫王的粉丝，一个则喜欢与猫王同时期崛起的音乐人卡尔·帕金斯。两人以朝圣的心情来到猫王的故乡。那些生活中浪漫的微小细节，却并不能阻止他们沉溺在音乐之中忘乎自我，男孩甚至对任何事情都无动于衷。出门时，他们听到一声枪响，戛然而止。故事二：一个为了躲避陌生男人纠缠的寡妇，投宿在这家孟菲斯旅馆。形单影只的她，遇见了刚与男友分手的独身女孩，两人共