在英国法保罗夫(Farnborough)航空展上，一架幻影2000在飞行表演时突然在北海上空神秘失踪。安东尼·马歇里和塞巴斯蒂安·瓦卢瓦上尉奉命率巡逻小队立即出发寻找失踪的飞机。很快，他们发现了幻影2000的踪迹，它躲到了一架法航空中客车客机的下面。

安东尼为了保护队友不得不向幻影2000发动攻击并将其击落。然而当两人归来时才得知，这架幻影2000是在执行秘密的国家任务，虽然安东尼不断解释是幻影2000首先发动的攻击，但两人仍然因违抗军令而被撤职。

与此同时，为了争夺巨大的国际军火市场，法国和美国决定进行一次秘密的战机竞赛，由双方最先进的战斗机进行一场距离6600公里的飞行比赛，最先到终点的获胜并能得到大笔的军火定单。法国军方找到了安东尼和塞巴斯蒂安，要求他们参加这项竞赛并许诺成功后恢复两人飞行员的身份。安东尼和塞巴斯蒂安接受了任务，然而，当两人降落在北非吉布提的时候，发现后勤人员已经被恐怖分子杀害，而两人也身陷囹圄，战机也落入了恐怖分子手中。原来，上次航空展上幻影2000的驾驶员其实已经被恐怖分子掉包，恐怖分子的目的是劫持幻影2000战斗机，然后混入法国飞行卫队，在法国国庆的阅兵典礼上刺杀法国总统和欧洲各国首脑。