影片以悲壮的笔触，描述了30年代时期，不丹国卡尔城金将军与日军勾结，在城里生产毒气，中国派遣特务“天字第一号”和现代镖局负责接出城主尤达。女镖师阿琼在爱慕尤达的金将军女儿芊芊帮助下，意欲和尤达一起逃走，但“天字第一号”力主要破坏毒气计划，结果被抓。金将军为救爱女，反过来帮助他们，与日军开始一场大战。

一宗跨国要案难住香港警方，在一次高层秘密会议上，曹探长（曹德发 饰）接受下属建议，决定派非警方人员盗走日本黑帮犯罪分子的名贵钻石。他照例找到五福星老搭档，但最终只有鹧鸪菜（洪金宝 饰）同意接手。经过一番筛选，他们从警局内部又找到4个不着调的警员，分别是：狗王伦（谭咏麟 饰）、肥豹（郑则士 饰）、Ra