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

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

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