少女琳（陈慧琳）患有血癌，就在她迷失于生与死的边缘时，结识了成熟稳重的苏格兰船员阿德（王敏德），听过阿德所讲的关于他故乡天涯海角的故事后，琳感觉到一份莫名的缘分，然而突然间阿德消失，失落之际，琳碰到专门替人寻找失物的阿虫（金城武），聘请下他寻找阿德，经过阿虫的辛苦努力，琳与阿德终又见面，原来阿德准备回故乡定居。 阿德走后，琳和阿虫一起做事时获得一种从没有过的充实和快乐，然而她的心里始终惦念着天涯海角，并决定在生命结束之前，一定要去那里一趟。

周星星（周星驰 饰）是飞虎队队长，奉命以卧底的身份到圣育强中学寻找警司于参观时被窃的配枪。周星星就算百般无奈还是接受了任务。他很快适应了学校的生活，功夫高强的他也受到了学校众多学生的拥戴，周星星也顺势调查失枪案件。警队的另一位卧底曹达华（吴孟达 饰）也参与了这个案件，最后也与同学一起合力，帮助周星星破获一踪大型军火贩卖案件。

来到香港讨生活的大陆武术高手阿金（杨紫琼 饰）起初只能去摄影棚做电影替身演员，由于身手不凡又能吃苦，不久她就成为女武师，与武术指导霹雳（洪金宝 饰）成为配合默契的搭档。阿金偶识SAM（黄家诺 饰）后堕入爱河，离开片场随SAM来到深圳，协助他料理卡拉OK厅的生意，慢慢发现自己在SAM心中的位置类似看场子的“保镖”，加上SAM风流成性，阿金在忍无可忍之时带着心伤离开深圳回到香港曾投摄影棚生活，并在霹雳的鼓励帮助下，重建信心很快找回自己。 不久霹雳在一次调停武师之间的冲突时被黑帮杀死，他的儿子亚朗也面临被杀害的危险，紧急关头，阿金面无惧色携带亚朗同黑帮展开了一场生死搏斗。

从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。 从美国某周刊女记者福喜（金玫）口中，小北知晓朴氏夫妇本为著名的双重特务，遵循着朴元正的遗言，小北在福喜的帮助下又来到土耳其找到了一笔鉅款，并邂逅了神秘女子咏（徐若瑄）。得意忘形之际，小北开始遭遇一连串莫名其妙的袭击，令他意识到身边早已危机四伏。

封号南拳王的洪拳武术家暴毙于隧道中的自家车上，尸体并没刀伤或枪伤痕迹，初步监定死于重拳，重案组总督察陆玄心（杨采妮 饰）负责调查，对死因感到不解；此时却收到监狱传来消息，犯了误杀罪的服刑犯人夏侯武（甄子丹 饰），主动表示愿意协助警方调查，条件是即时假释。 “先练拳次练腿，后擒拿用兵器，由内而外”，夏侯武断言凶手行凶目的并非寻仇，且会继续犯案。果然，号称北腿王、擒拿王、兵器王的武术界精英相继遇害，均死于各自成名的武功之下。得到夏侯武提供线索，以及现场遗下的仿古暗器“堂前燕”，陆玄心终于发现凶手藏身之所，这时夏侯武却违反假释令突然失踪。 两个武艺超凡的杀人犯同时在逃，他们是敌是友？两雄相遇，一场巅峰对决势所难免。