《改朝换代》在沙特阿拉伯首都利雅得，密集的枪声和巨大的爆炸声撕裂了高端住宅区的宁静。数百人在针对西方人的恐怖袭击中丧生，甚至联邦特工也在混乱中丧生。这一事件使充满矛盾和暗流的国际局势再度紧张。联邦调查局派探员罗纳德·弗鲁里（杰米·福克斯杰米·福克斯饰）和他的团队前往沙特阿拉伯。他们想在5天内找到幕后策划者。然而，观察比预期的要困难得多。沙特当局似乎不愿意干涉美国的“国家事务”。联邦调查局特工不仅要应对恐怖分子设置的无数障碍，还要努力克服沙特官员的阻挠和干预。为了实现一个共同的目标，来自两国不同文化背景的观察家逐渐达成共识，而此时危险正悄悄向他们袭来……