一九九五年，广东发生一起大型武装劫钞案，一辆银行运钞车被五名持枪匪徒抢劫，损失高达一千五百万，三名押钞员更在事件中丧生。事件震惊全国，公安局马上成立专案组，以王守月（林家栋 饰）和何蓝（张颂文 饰）为首的刑警迅速搜证，成功掌握五名抢匪去向并逐一拘捕。叫人意外的是，抢匪供出案件背后的真正策划者，竟是一家建筑公司的老板陈信文（大鹏 饰）及其堂弟陈欣年（孙阳 饰）。
　　陈信文和陈欣年功败垂成，踏上逃亡之路，从此人间蒸发。时间一晃二十一年，当年的案件早已淡出大众的视野，王守月也从公安局退休。然而，一条寻常不过的视频上出现的一个模糊身影，却让他重燃破案的希望。王守月只身前往边境城市，寻找视频中的“陌生人”。最后的正邪对决，在二十一年后正式展开。

　　电影讲述了同在一间银行ATM部门中工作的何必（朱亚文饰）与蒙小鲜（张榕容饰），由于公司禁止办公室恋情，正秘密的谈着地下恋爱。与此同时300公里以外的熊仁镇一个ATM机出现故障，取一倍的钱吐两倍的现金，造成银行财产损失。于是蒙小鲜和何必约定，谁先找到被多取得钱谁就可以留在银行，另一个必须辞职。于是一场争钱斗爱的游戏在小镇迅速展开。

　　贺新（刘德华 饰）本生于买办之家，从小生活优裕，然而父亲一次投资失败导致家道中落，贺新与母亲从此受尽白眼，而他也只有靠努力学习来改变境遇，贺新在校期间与同学程乐儿（王祖贤 饰）交好，可面对富家子情敌的挑衅他只有隐忍。1941年，日本入侵香港，贺新与好友阿南（万梓良 饰） 奔赴澳门，二人在码头做苦力被经理王昌（秦沛 饰）算计，但因成功击退地痞保卫码头，他们进入外籍主管阿方索入住，此间贺新对阿方索的私生女儿阿妹（邱淑贞 饰）一见钟情。贺新出计策打败了赌场的“听骰客”，又做成了私货生意，得以在澳门赌场大哥傅老喳门下出头，踏上赌城大亨之路……

　　:“李飞”——功夫高深莫测，孤独一人，整日陪伴着他就是那些形影不离的飞刀，对他来说飞刀比生命更重要，飞刀能斩奸除恶，更能让他体验飞刀进入坏人身体时暴射出鲜血的快感……
　　“李飞”被香港富商“陈建明”看中，出20万美元要他去杀“陈进才”，李飞受财索命，却发现“陈进才”不但是自己救命恩人“柳春莲”的丈夫，而且是“陈建明”的亲哥哥，陈建明杀死陈进才的目的是想继承本应该属于陈进才的2亿多元的遗产，“李飞”知情后迟迟未下手，却招来“陈建明”杀人灭口的追杀令，大批杀手蜂拥而至，“李飞”决定保护“陈进才”揭穿“陈建明”的阴谋……
　　杀手与杀手过招，高手与高手对峙，究竞鹿死谁手……

　　经过修复和重新剪辑的终极版《东邪西毒》。片子取材于金庸的武侠神作《射雕英雄传》，但故事的主线变成了原著中不受人待见的欧阳锋（张国荣 饰）。欧阳锋因为昔日恋人（张曼玉 饰）赌气嫁给兄长而离开家乡白驼山，来到大漠中开了一家专门介绍杀手的酒舍。在沙漠的自我放逐中他重逢了好友黄药师（梁家辉 饰），遇见了精分的慕容嫣（林青霞 饰），深情的想念妻子桃花（刘嘉玲 饰）却不想相见的夕阳武士（梁朝伟 饰），倔强的复仇孤女（杨采妮 饰），初来闯荡江湖的不穿鞋的洪七（张学友 饰）。在经历了他人的生死、感情纠葛之后，欧阳锋得知了恋人的死讯，一切得到释然后他烧毁了酒舍，离开了沙漠……
　　修复版和94年版在画面、时长、配乐、标题、对白、镜头上都略有不同。