Num dos piores ataques contra ocidentais no Oriente Médio, homens-bomba mataram mais de 100 e feriram mais de 200 funcionários de uma petrolífera, além de integrantes de suas famílias. O ataque ocorreu ao complexo residencial de Oasis, em Riad, na Arábia Saudita. Enquanto burocratas discutem questões sobre a territorialidade, o agente especial Ronald Fleury (Jamie Foxx) e sua equipe negociam uma viagem secreta de 5 dias à Arábia Saudita, na qual pretendem localizar o responsável pelo bombardeio. Quando chegam no deserto eles se deparam com autoridades sauditas desconfiadas e hostis a americanos se intrometerem em um assunto local. De mãos atadas devido ao protocolo e com o tempo contra eles, os agentes do FBI percebem que sua experiência é inútil caso não conquistem a confiança dos sauditas. É quando Fleury consegue o auxílio do coronel Faris Al Ghazi (Ashraf Bar