美国田纳西州，猫王的故乡孟菲斯，一家廉价破旧的孟菲斯旅馆，三段彼此交错的平行故事，就发生在这家献给猫王埃尔维斯·普雷斯利的旅馆之中。故事一：一对痴迷于美国五十年代摇滚音乐的日本情侣来到孟菲斯。然而一个是猫王的粉丝，一个则喜欢与猫王同时期崛起的音乐人卡尔·帕金斯。两人以朝圣的心情来到猫王的故乡。那些生活中浪漫的微小细节，却并不能阻止他们沉溺在音乐之中忘乎自我，男孩甚至对任何事情都无动于衷。出门时，他们听到一声枪响，戛然而止。故事二：一个为了躲避陌生男人纠缠的寡妇，投宿在这家孟菲斯旅馆。形单影只的她，遇见了刚与男友分手的独身女孩，两人共处一室。深夜，这位寡妇似梦非醒的看见了猫王的幻影。在神秘的会面之后，收音机里传来《蓝月亮》。出门的一刻，枪声响起。故事三：同样的猫王照片，同样的《蓝月亮》。回溯故事二中的女孩。男友与她分手后在酒吧喝酒，然而一语不合让他错手打伤了老板，他和女友以及女友的弟弟，仓皇中逃亡至此。天亮时，屋内传来一声枪响。故事发生在一间阴暗人稀的剧院之中，编剧托马斯正在为他所改编的剧本《穿裘皮的维纳斯》寻找合适的女主角。接连面试的几位演员都令托马斯感到失望，她们和他脑海里完美的女神形象简直千差万别。面试以一无所获的结局结束了，正当托马斯准备离开之时，一位被淋成了落汤鸡的落魄女郎闯入了剧院。女郎名叫旺达，巧合的是，她与托马斯剧本中的女主角同名，可是，旺达粗鲁的举止和浅薄的学识让托马斯在内心里暗暗的否定了她。令托马斯感到惊讶的是，旺达不仅拥有全部的剧本，还自备了戏服，在旺达的一再坚持下，托马斯同意了她想要试演的请求，并且亲自与她对戏。就这样，在瓢泼大雨之中，一场关于男人与女人、命令与服从的好戏拉开了帷幕。阿杰与弟弟阿辉相依为命，兄弟感情深厚。因被人诬陷杀害警员被警方追捕而逃回大陆，后获释黑社会头子阿伦逼其弟干非法勾当。为还自己清白，阿杰决意潜回香港洗脱杀害警察的罪名，并挽救弟弟免入歧途。\n阿伦杀掉黑社会老大并将其嫁祸于阿杰，阿杰和警方合作，缉拿了阿伦，同时也洗脱自己的罪名，证明了自己的清白。杰是黑道最声名显赫的金牌杀手，然而赢尽各堂口，但却败给了肝癌，杰知时日无多，遂抛下一切，千里迢迢走到泰国，一心要在有限的日子再尝与家人乐叙天伦的滋味。原来当年杰父亲在香港经营餐馆，遇到杰之仇家破坏，父亲受伤之余更大受打击，其后患上老年痴呆症，杰兄长仁忍无可忍之下，与杰反目并与父母移民到泰国，及后仁更获当地富商陈议员赏识，充当其助手。杰到达泰国后欲与父母见面，但却遭全连番阻止并将他赶走，杰黯然离去，一心想等候机会向仁及父母表白认错，却在途中遇上问题少女JOJO——陈议员之女儿，母亲早逝，而其父却只顾工作对她疏于照顾，自暴自弃之下误交损友，但自从来出现以后，便认定杰为心中英雄。杰遭仁赶走后决定与红颜知己CANDY在泰国开餐馆，一心静候机会与父母见面，后得到仁妻JOYCE协助，得偿心愿并与父母冰释前嫌。JOJO明查暗访之下找到杰，经常苦苦痴缠，又与CANDY为敌，誓要从CANDY手中抢走杰，CANDY则觉得JOJO像极当年的自己，不知好气还是好笑。与此同时，当地黑帮亦找出杰处身之地，捣乱之余并将JOJO掳走……一对夫妇过着平凡又重复的生活，直到他们遇见一对新鲜潮人。生活是变得丰富，还是终归各活各的美国南北战争时期，连连征战和南方军队的节节败退令士兵Inman（JudeLaw饰）心灰意冷，为了再见情人Ada（NicoleKidman饰），他离开部队，踏上了漫漫回家路。　　在他的家乡，偏僻的冷山镇，Ada也饱受生活的折磨和等待的痛苦。父亲的去世和奴隶的离开，使养尊处优的Ada生活难以为继，在山区女孩RubyThewes（RenéeZellweger饰）的帮助下，Ada渐渐学学会与周围粗砺尖锐的生活对抗挣扎，期待Inman的归来。　　穿越连绵战火，冷山，是他们之间唯一的连系，在这里，即使旧日所有的信仰天堂都已破灭，却仍能让你疗伤止痛。