抗日战争时期,日方搜刮中国大批文物,而这批文物的藏宝图胶片被台湾间谍“宝岛七十二号”(叶子楣 饰)得到,日本间谍猪木(葛民辉 饰)与马场(林海峰 饰)赶赴香港,将七十二号击伤,谁知却惊动了正在表演的一支女子乐队,七十二号在临死前将胶片藏在乐队经理人Trccy(泰迪罗宾 饰)的车上,Trccy报警得以结识女警阿芝(利智 饰)。日本方面怀疑Tcrry亦为间谍,派出猪木马场全天候跟踪调查,与此同时,台湾政府的间谍首领“宝岛一号”(胡慧中 饰)向Trccy说明情况,然而此时Trccy并不知七十二号将胶片藏在何处。阿芝受警方委派,为Tcrry提供贴身保护,令后者心花怒放,而阿芝的真实身份是日本间谍“北海道一号”,群谍现身,最后赢家是谁?。俄美两国策划了一次反恐行动,派出特种部队擒获了掌握核武器的哈萨克王国独裁者伊万·雷迪克将军。数周后的庆功宴上,曾为越战老兵的美国总统詹姆斯·马歇尔针对恐怖分子和独裁政权发表了强硬而精彩的演说。莫斯科之旅圆满结束,总统一家及其政要乘空军一号返回美国,同行的还有伊凡·科索诺夫带领的俄罗斯媒体工作人员。
然而,安全人员百密一疏,伊凡·科索诺夫的真实身份是效忠于雷迪克将军的恐怖分子。飞机起飞后,伊凡·科索诺夫与其同伴劫持了飞机,绑架了美国政要及总统家人,只有詹姆斯·马歇尔侥幸逃脱。恐怖分子要求俄美释放雷迪克将军,而藏身空军一号中的詹姆斯·马歇尔则和这群匪徒展开了殊死决斗……。