美国田纳西州，猫王的故乡孟菲斯，一家廉价破旧的孟菲斯旅馆，三段彼此交错的平行故事，就发生在这家献给猫王埃尔维斯·普雷斯利的旅馆之中。故事一：一对痴迷于美国五十年代摇滚音乐的日本情侣来到孟菲斯。然而一个是猫王的粉丝，一个则喜欢与猫王同时期崛起的音乐人卡尔·帕金斯。两人以朝圣的心情来到猫王的故乡。那些生活中浪漫的微小细节，却并不能阻止他们沉溺在音乐之中忘乎自我，男孩甚至对任何事情都无动于衷。出门时，他们听到一声枪响，戛然而止。故事二：一个为了躲避陌生男人纠缠的寡妇，投宿在这家孟菲斯旅馆。形单影只的她，遇见了刚与男友分手的独身女孩，两人共处一室。深夜，这位寡妇似梦非醒的看见了猫王的幻影。在神秘的会面之后，收音机里传来《蓝月亮》。出门的一刻，枪声响起。故事三：同样的猫王照片，同样的《蓝月亮》。回溯故事二中的女孩。男友与她分手后在酒吧喝酒，然而一语不合让他错手打伤了老板，他和女友以及女友的弟弟，仓皇中逃亡至此。天亮时，屋内传来一声枪响。李佩英自小与作家父亲李伯铭相依为命，英姨母曾太太却突从意大利来访，铭对曾异常冷淡。曾送英大批礼物，更送钢琴，铭退回，往酒店找曾理论。英无意中听见曾原来是英生母，早年背夫偷汉，诞下英后不顾而去，今生活无忧，欲接英回家团聚。在铭离去后，英进房指责曾可耻，抛弃她两父女，曾痛哭。铭求英原谅曾，表示大家都痛苦。英生日当天，在家举行生日舞会；铭却迟迟不归。原来铭遇上交通意外，更断了一只脚，英精神很差，曾回想自己抛弃英，与曾志平私奔的往事，感对不起英。平从意大利来港，更要带英回意大利，原来平才是英的生父。英获悉身世后，仍坚持留港照顾情深义重的养父。在一次毁灭性的地面入侵之后，一小群城镇居民不得不联合起来。在他们挣扎求生的过程中，他们意识到必须比袭击者领先一步，共同努力争取反击的机会……这样一座小镇，非常的小。小到一个望远镜就能看到所有事情；小到邮差可以悠闲的翻看每一封信，然后再把他们封好；小到人们不需要打招呼，因为他们总是碰到。\n镇上有一个男人，每天早上做同样的事，换鞋，出门，工作。表面上，他的工作是工地里的焊接工，实际上，他真正的工作是做画家梦。他用廉价水彩颜料做画，在天空中大量留白。他和镇子里的同龄人一样，感到单调，琐碎，平淡。他又有点像年轻人，为了理想蠢蠢欲动。\n男人有一位妻子，肥胖的身体证明了她是一位尽职的家庭主妇。男人赚钱养家，妻子把赚来的钱变成食物养活他。他们懂得墨守契约的道理，所以很少说话。\n男人的父亲是一位落寞贵族，他的前半生也许并不传奇，但他还是把优雅和感性留给了下一代。\n小镇的爱情是平淡的，之所以称为平淡，是因为这样的爱情里面没有贫富距离，也没有肤色差异，好像所有爱情之外的事情都和爱情无关。只是寥寥几笔，直到结婚那一刻，还是没有让人感到坟墓的存在。\n酒馆里的厕所管理员原来是男扮女装。他不喜欢的不光是女人，而是人。所以他看到动物很开心。但他决非是真正意义上的异服癖，因为很难想象他会喜欢自己穿上女装后臃肿老迈的样子。\n小镇邮递员喜欢一封封的把信拆开，略略一阅，完后再放回去封好。也许寄信的人压根就没封，也许世界上的邮差都惦记着信里的内容。\n星期一的早上，男人离家出走。\n于是，他到了威尼斯。威尼斯的自由几乎可以包容一切，条件是你必须也是自由的。人们做着想做的任何的事，甚至是做一个小偷，也一样被允许。装腔作势与这里格格不入，他们太真实了，真实得藏不住丑和美，只要你有一丝恻隐之心都会暴露无遗。\n偶然遇到他，火车上的陌生人。自由的共性让男人辞别了父亲的那位虚伪得可笑的老友，与第二次撞面就一见如故的他成为了朋友。他登上了朋友的小舟，带着不期而遇的好奇，离开了生活中刻意的无奈。\n他还有过一次邂逅，之后才发现，艳遇注定不是此次旅行的主题。更多的邂逅都不会有下文，只是短暂的擦肩而已。即使再重复一次，重复同样的人，结果也是一样的。\n他寄了一张明信片给妻子，正面画上威尼斯风景。这次邮差不用拆就能看到他对给妻子说的话，可妻子连看都不看就把他撕得粉碎。邮差猜到会这样，有时候男人喜欢的浪漫代表了女人痛恨的离别。\n于是，男人回来了。\n有时候，习惯让人产生想失去的冲动，转一圈之后回到原处，看看还是一样，男人，女人，老人，孩子，牧师。男人像往常一样换鞋，出门，工作。只是出门前多了一个妻子的吻。于是，他知道了，有些东西不用跑太远也能得到。美国太空总署发现一颗巨大的陨石正朝地球方向而来，并将在18天之内撞上地球，为了阻止陨石造成人类的毁灭，太空总署想出的方法是派人登陆陨石的表面，并钻洞贯穿至陨石的地心，放入核弹引爆，使之在撞上地球前就先在太空中毁灭，而布鲁斯威利斯饰演的就是身负此重任的钻油井工人的工头，而本艾弗列克不但是他的属下，同时也是布鲁斯威利斯女儿的男朋友，为了完成此项训练，两人同时接受太空总署的训练，一夕之间从一个打井工人成为太空人及救世英雄。警员约翰崔斯正因三度在执勤时开枪而遭到上层调查，一天当他巡逻管区时，撞见一名毒贩在街头交易。在追逐的过程中，毒贩将手伸入口袋，约翰以为他要掏枪，便向他射击，结果毒贩中弹身亡。约翰搜身后发现毒贩身上并没有枪，伸手到口袋里只是想把毒品取出丢弃。在警方调查这起事件时，一名便衣探员偷偷把枪放在死者身上，替约翰掩盖，但条件是要约翰加入一个以非常手段打击犯罪的特勤小组。在通过严酷的考验后，约翰获准加入这个特勤小组。在一次埋伏在录像带店伏击抢匪的行动中，特勤小组对歹徒一律格杀，甚至殃及无辜。约翰对同僚冷血的凶残手段，渐渐心生反感。脱衣舞娘“肯蒂”受邀在毒贩的派对中娱乐宾客，突然特勤小组冲入，射杀在场所有的人，肯蒂躲在橱柜中，被约翰发现。约翰不忍滥杀无辜，遂放肯蒂逃走。特勤小组在得知有活口生还后，决定追杀肯蒂灭口，并疑心是约翰把她放走。约翰脱离特勤小组，先一步找到肯蒂，跟她一起亡命江湖，躲避特勤小组的追杀。