美國田納西州，貓王的故鄉孟菲斯，一家廉價破舊的孟菲斯旅館，三段彼此交錯的平行故事，就發生在這家獻給貓王埃爾維斯·普雷斯利的旅館當中。故事一：一對癡迷于美國五十年代搖滾音樂的日本情侶來到孟菲斯。然而一個是貓王的粉絲，一個則喜歡與貓王同時期崛起的音樂人卡爾·帕金斯。兩人以朝圣的心情來到貓王的故鄉。那些生活中浪漫的微小細節，卻并不行阻止他們沉溺在音樂當中忘乎自我，男孩甚至對任何工作都無動于中。出門時，他們聽到一聲槍響，戛然而止。故事二：一個為了躲避陌生男人糾纏的寡婦，投宿在這家孟菲斯旅館。孑然一身的她，遇見了剛與男友分手的獨身女孩，兩人共處一室。深夜，這位寡婦似夢非醒的看見了貓王的幻影。在神秘的會面以后，收音機里傳來《藍月亮》。出門的一刻，槍聲響起。故事三：同樣的貓王照片，同樣的《藍月亮》。回溯故事二中的女孩。男友與她分手后在酒吧喝酒，然而一語分歧讓他錯手打傷了老板，他和女友以及女友的弟弟，倉皇中逃亡至此。天亮時，屋內傳來一聲槍響。