案发与逃亡
香港警界曾经的明星探员三哥（林正英饰）在一次珠宝劫案中，席卷了价值近一亿元的珠宝后，迅速逃离香港，前往日本。这一举动不仅震惊了整个香港警界，也引发了社会的广泛关注。三哥的逃亡之路并非一帆风顺，鸡骨草（成龙饰）和独角金（元彪饰）两位干练的探员早已盯上了他，并一路跟踪追捕。然而，狡猾的三哥在日本境内得到了当地黑社会头目松本的帮助，顺利逃脱了警方的追捕。
鸡骨草和独角金虽然经验丰富、身手不凡，但在异国他乡的复杂环境中，他们面临着前所未有的挑战。日本黑社会势力庞大，且与当地的执法机构关系密切，这使得鸡骨草二人陷入重重危机。他们的每一次行动都受到严密监控，甚至一度险些被松本的手下抓获。面对如此困境，两人不得不改变策略，试图寻找其他途径来追踪三哥的行踪。
香港警方的困境
在香港，警方高层对三哥的逃亡感到极为棘手。由于案件性质特殊，加之三哥的身份背景复杂，香港警方不愿动用本土警力直接介入，以免引发不必要的国际纠纷或损害公众形象。曹警司（曹达华饰）作为负责此案的高级警官，深知事态的严重性。他意识到，要将三哥引渡回港，必须采取非常手段。
经过深思熟虑，曹警司决定寻求外部帮助。他想到了正在服刑的一名罪犯——鹧鸪菜（洪金宝饰）。鹧鸪菜虽然是一名惯犯，但他曾在江湖上拥有广泛的人脉和影响力。更重要的是，鹧鸪菜曾与日本黑社会有过交集，或许能够利用这一点找到三哥的藏身之处。曹警司亲自前往监狱，向鹧鸪菜提出了合作的请求。
鹧鸪菜的抉择
鹧鸪菜在狱中过着相对平静的生活，突然接到曹警司的邀请，让他感到既意外又兴奋。作为一名老江湖，鹧鸪菜深知这次任务的危险性，但同时他也看到了一个重新洗刷自己名声的机会。曹警司以减刑为诱饵，希望鹧鸪菜能够协助警方将三哥引渡回港。经过一番权衡，鹧鸪菜最终答应了这个要求。
为了确保任务的成功，鹧鸪菜决定召集他在孤儿院时的好友。这些人虽然各自有着不同的背景和技能，但都在江湖上混得风生水起。首先，鹧鸪菜找到了花旗参（秦祥林饰），一个擅长伪装和情报收集的高手；接着是犀牛皮（冯淬帆饰），一个力大无穷、武艺高强的壮汉；还有大生地（吴耀汉饰），一个精通机械和爆破的技术达人；最后是罗汉果（曾志伟饰），一个机智灵活、善于应变的谋士。五个人迅速集结在一起，组成了一个临时的“特战队”。
出发前的准备
在曹警司的安排下，鹧鸪菜和他的四位好友开始紧锣密鼓地进行出发前的准备工作。他们不仅要熟悉日本的地理环境和社会风俗，还要掌握最新的情报和技术装备。为了掩人耳目，五个人特意乔装打扮，分别扮成游客、商人和记者等不同身份，以避免引起怀疑。
与此同时，女警探霸王花（杨紫琼饰）也加入了这个特殊的行动小组。霸王花不仅身手矫健，而且心思缜密，是警方内部公认的精英。她的加入为整个团队增添了更多的保障。在出发前的最后一刻，曹警司再次叮嘱众人：“此去日本，务必小心谨慎，一切行动都要以安全为重。”
抵达日本
飞机降落在东京国际机场，鹧鸪菜一行人终于踏上了日本的土地。初到异国他乡，他们感受到了浓厚的文化差异和陌生的环境氛围。为了尽快适应，五个人迅速分散开来，各自展开调查。花旗参凭借出色的伪装技巧，轻松混入了当地的社会圈子，开始搜集有关三哥的情报；犀牛皮则守在街头巷尾，随时准备应对突发情况；大生地利用自己的技术专长，破解了多个电子监控系统，为团队提供了宝贵的信息支持；罗汉果则四处打探消息，试图找到三哥的藏身之处。
霸王花也没有闲着，她通过自己的人脉关系，联系到了几名在日本工作的华人朋友，从他们那里获取了一些有价值的情报。经过几天的努力，他们终于锁定了三哥可能藏身的地点——一家位于东京市中心的豪华酒店。
行动展开
确定了目标后，鹧鸪菜立即召集众人开会，商讨具体的行动计划。根据情报显示，三哥目前正居住在这座酒店的顶层套房内，周围布满了松本的手下。要想成功抓捕三哥，必须制定出一套周密的方案。
经过一番讨论，鹧鸪菜决定采用分组行动的方式。第一组由花旗参和罗汉果组成，他们负责潜入酒店内部，寻找三哥的具体位置；第二组由犀牛皮和大生地组成，他们将在外围进行支援，确保行动的安全；而鹧鸪菜和霸王花则作为机动部队，随时准备应对突发状况。
夜幕降临，行动正式开始。花旗参和罗汉果化装成酒店的服务人员，顺利进入了大楼内部。凭借着出色的伪装技巧，他们很快找到了三哥所在的房间。与此同时，犀牛皮和大生地也在外围布置好了各种设备，确保行动万无一失。
就在关键时刻，霸王花突然发现了一名可疑人物正在附近徘徊。她立刻通知鹧鸪菜，两人迅速赶到现场，发现这名男子竟是松本的手下。为了避免打草惊蛇，鹧鸪菜决定先将此人制服。经过一番激战，他们成功制伏了对方，解除了潜在的威胁。
最终对决
随着行动的推进，鹧鸪菜等人逐渐接近了三哥的房间。此时，三哥似乎察觉到了异常，命令手下加强戒备。鹧鸪菜当机立断，决定提前发动攻击。他和霸王花率先冲入房间，与其他成员汇合。面对突如其来的袭击，三哥和他的手下措手不及，陷入了混乱之中。
经过一番激烈的搏斗，鹧鸪菜等人终于成功制服了三哥及其同伙。此时，鸡骨草和独角金也赶到了现场，与鹧鸪菜等人会合。看到三哥被擒，鸡骨草不禁松了一口气，感叹道：“终于抓到你了！”
任务完成
随着三哥的落网，整个行动宣告圆满结束。鹧鸪菜和他的朋友们虽然经历了种种困难和挑战，但他们凭借着智慧和勇气，成功完成了任务。回到香港后，曹警司兑现了承诺，为鹧鸪菜等人申请了减刑。这段经历不仅让他们重新获得了自由，也成为了他们人生中的宝贵财富。
而对于鸡骨草和独角金来说，这次跨国追捕的经历让他们更加深刻地认识到，正义永远不会缺席，无论罪犯逃到哪里，最终都会受到应有的惩罚。而这一切的背后，离不开每一个参与者的努力与付出。