《染血王国》将故事置于沙特阿拉伯首都利雅得：密集的枪声与震耳欲聋的爆炸打破了高档住宅区的平静，一场专门针对西方人的恐怖袭击造成上百人死亡，连联邦特工也未能幸免。原本就矛盾交织、暗流涌动的国际局势因此进一步恶化。
为查明袭击幕后主使，FBI派出探员罗纳德·弗鲁瑞（杰米·福克斯 Jamie Foxx 饰）率领小队赶赴沙特，并要求他们在5天内完成调查。然而，行动远比预想中艰难。沙特当局不愿美国介入本国事务，FBI探员既要面对恐怖分子布下的层层阻碍，也必须应对沙特官方的干涉与牵制。为了实现共同目标，来自不同文化背景的两国调查人员逐渐建立起共识，但危险也在不知不觉间一步步逼近。
