英国皇室的珠宝被盗，引起了高度紧张。情报局随即派出了最顶尖的特工——“天字第一号”去追查珠宝案，然而，案件未查出半点头绪，“天字第一号”就被人谋杀了。在“天字第一号”的葬礼上，英国情报局的顶级特工遭到了炸弹袭击，全部牺牲了。不久，情报局收到消息，这伙坏蛋准备打英国皇冠的主意。但是情报局的顶级特工都牺牲了，无奈之下，只好派出菜鸟特工——强尼•英格利（罗温•艾金森 Rowan Atkinson 饰），绰号“特务憨J”。强尼智勇皆无，不过他有先进武器、“八卦”的本领，强尼最后能否捍卫英国皇室的尊严？

在抗日战争和国共内战相继落下帷幕之后，中华人民共和国终于在多灾多难的华夏大地上建立起来。但是伴随着歌舞升平的和平表象，国共两党暗流下的斗争仍在继续。不甘失败的国民党在新中国的首都北京部署了“天字一号”的破坏计划，该消息通过我党潜伏在地方情报机关的卧底“中华一号”传回，谁知我党201情报处的敌方卧底“蝎子”也将该消息传到台湾。双方卧底的事实昭然若揭，国民党情报机关头目陶然和我方的负责人纷纷派出人马指向了香港的情报人员。看不见硝烟的较量在港府接连上演，不知不觉间，千百万人的命运被他们所改变……

1950年国庆前一个多月，我潜入国民党情报机关的特工“中华一号”仲华搜集到了敌方针对我国庆活动而精心策划的一个绝密情报——天字一号计划，随即通过我驻扎在香港的特工009将其发报传送回北京的201情报处，不料被敌方安插在201的卧底“蝎子”得知，马上密报台湾总部，009暴露，仲华也被国民党情报机关的头目陶然怀疑。此事件随即引发敌我双方上层的高度重视，一场彼此抓“内鬼”的无影战役拉开了帷幕。

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