阿聪中越战时为中国军官，与阿红结合，后经几番变乱而失散。聪因越战时脑部受伤，头部中间会极痛楚，被迫在山林中渡过苦难的日子，后来结识JOY，两人逃出越南。但两人敏捷的身手，很快便被杀手集团招揽加入，聪因头痛，需以吗啡止痛，费用不菲，遂加入成为国际著名的雌雄杀手。而红却到了香港，并与女警兰姐及SUE结成好友。兰因工作上的英勇表现，被上司赏识，更被派往北上保护署长与夫人到长城参加长跑典礼颁奖。而红亦与SUE结伴到北京旅行。　　聪因一次杀人买卖失败，被红发现行踪，聪初时因与JOY的关系，不欲与红相见。后聪与JOY被公安围捕，JOY更被公安枪杀，红不顾生命危险救聪离开，红与聪在逃生期间，不断在情感与理性之间交战，亡命天涯，最后聪不欲连累红而丧命。美国田纳西州，猫王的故乡孟菲斯，一家廉价破旧的孟菲斯旅馆，三段彼此交错的平行故事，就发生在这家献给猫王埃尔维斯·普雷斯利的旅馆之中。故事一：一对痴迷于美国五十年代摇滚音乐的日本情侣来到孟菲斯。然而一个是猫王的粉丝，一个则喜欢与猫王同时期崛起的音乐人卡尔·帕金斯。两人以朝圣的心情来到猫王的故乡。那些生活中浪漫的微小细节，却并不能阻止他们沉溺在音乐之中忘乎自我，男孩甚至对任何事情都无动于衷。出门时，他们听到一声枪响，戛然而止。故事二：一个为了躲避陌生男人纠缠的寡妇，投宿在这家孟菲斯旅馆。形单影只的她，遇见了刚与男友分手的独身女孩，两人共处一室。深夜，这位寡妇似梦非醒的看见了猫王的幻影。在神秘的会面之后，收音机里传来《蓝月亮》。出门的一刻，枪声响起。故事三：同样的猫王照片，同样的《蓝月亮》。回溯故事二中的女孩。男友与她分手后在酒吧喝酒，然而一语不合让他错手打伤了老板，他和女友以及女友的弟弟，仓皇中逃亡至此。天亮时，屋内传来一声枪响。兄弟俩一路来到法国南部，准备寻求新的机会大干一票，没想到却卷入了当地犯罪地头蛇的一场风波之中。Outofcostume,Charlieisaclean-shavendandywho,somewhatdrunk,visitsadancehall.Therethewardrobegirlhasthreerivaladmirers:thebandleader,oneofthemusicians,andnowCharlie.沙滩仔（梁朝伟饰）和周师奶（吴孟达饰）是警局里的一对好拍档，两人不仅工作默契，而且私底下是一对十分要好的难兄难弟。沙滩仔性格火爆、而周师奶则为人世故，两人性格正好互补。一次在调查中，沙滩仔邂逅了少女阿玉（吴倩莲饰），便疯狂的爱上了她。新调来的上司李南表面上是一个正直的警察，其实暗地里一直靠黑帮生意挣钱、为人心狠手辣，他也爱上了阿玉，并顺利夺取了她的欢心。一次李南策划了一起黑市黄金交易，不止自己挣钱，更企图嫁祸于沙滩仔。沙滩仔最终命运如何？脑瓜不太灵光的王大凯（张菲饰）工作时经常闹出笑话，也因此频繁被炒鱿鱼。他任职某商场保安时，为了让总经理见识其盗窃/反盗窃的能力，乔装打扮与保安人员斗智斗勇，甚至化装成机器人四处行窃。彼时，富商蔡德州（金帝饰）的幼子宝宝（小彬彬饰）携随从在该商场选购生日礼物，宝宝一眼相中正在胡闹的机器人，不由分说将王大凯买了回去。王大凯的到来给这个失去母亲的孩子带来久违的快乐。某天，宝宝误将父亲珍藏已故母亲的录影带洗掉，大凯提宝宝承担责任，遂遭辞退。失去好友的宝宝重新回到孤独之中……