美发师纪阿开（张学友）、服装设计师大眼龙（莫少聪）和风水师赖布丁（周星驰）三个死党合伙开了一家新潮美发店，不料开业当天就与隔壁理发店老板发生争执，幸得店老板女儿亚英（张敏）及时出手风波平息，过程中，三人皆被亚英魅力吸引，为赢其芳心，开始频频登其家门献殷勤。 某次晚餐聚会后，三人烂醉与亚英误睡一室，导致亚英怀孕，为与亚英一起生活，三人争先恐后将准父亲一职往自己身上揽，又因三人血型相同，医院也无法验出谁在冒名，亚英父母决定先考察三人表现，为争当最佳女婿，三人使尽浑身解数展开激烈角逐。
从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。 从美国某周刊女记者福喜（金玫）口中，小北知晓朴氏夫妇本为著名的双重特务，遵循着朴元正的遗言，小北在福喜的帮助下又来到土耳其找到了一笔鉅款，并邂逅了神秘女子咏（徐若瑄）。得意忘形之际，小北开始遭遇一连串莫名其妙的袭击，令他意识到身边早已危机四伏。
清朝末年，英国大侦探福尔摩斯和他的朋友华生到中国观光，不料在夜间投宿仙来客店时，发现客店被重兵把守。华生还未弄明白是怎么回事，消息传来，英国政府派来押运庚子赔款中一批珠宝的布克将军遇刺身亡，珠宝不翼而飞。钦差大臣发现了留宿此间的福尔摩斯，众人竭力请福尔摩斯侦破此案。福尔摩斯还未理出案情的头绪，布克的人头又不见。在塘沽镇，福尔摩斯发现现场的一根白马尾与马贩子金马掌所持拂尘的马尾相同。他与清军统领涂武谈论案情，知道金马掌武功极高。这时，仙来客店店主白芙蓉出现。
