Maise（陈慧琳 饰）与男友高桥裕二（仲村亨 饰）相恋多时，高桥却在结婚当天突然失踪了。Maise决定前往东京寻找高桥，同时装修师父毕大勇（郑伊健 饰）为了追逃Maise欠下的装修费用，便决定跟着她前往东京。互相不信任的二人到了高桥在东京的家，遇到了一直跟踪高桥的私家侦探林贵仁（梁朝伟 饰），原来高桥与黑帮伊藤（阿部宽 饰）的妻子有奸情，于是失踪了。三人最后联手起来，决定一定要找到失踪的高桥，与黑帮抗争。随着追踪的层层深入，Maise也知道了高桥、毕大勇还有林贵仁的真实身份。

明中叶，东西两厂明争暗斗不断。东厂曹公公手下养了三大高手，分别是孟星魂（梁朝伟饰）、高老大（杨紫琼饰）、叶翔（甄子丹饰）三大高手，亦有小王爷（林志颖饰）帮忙。高老大经营快活林，孟星魂与叶翔皆是其从小养大的结拜弟弟，三人亲如手足。叶翔暗恋大姐，大姐却对孟星魂情有独钟。孟星魂与八卦门掌门之女小蝶（王祖贤饰）是爱侣，小蝶亦已怀有孟之骨肉。四人面对纠缠的感情痛苦不已，而此时孟星魂亦与高大姐接下刺杀孙玉函（徐锦江饰），将西厂李公公控制下的聚贤山庄一网打尽的任务。到底任务能否完成？而四人的感情又将何去何从？