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. Logo após o incidente, enquanto os homens dos EUA estão vistoriando o local, outra bomba explode e mata agentes federais da equipe de Ronald Fleury. 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 Barhom), que foi designado para proteger os visitantes americanos. Eles, depois de um almoço com o Rei, conseguem autorização para melhor inspecionar o local do incidente.
No fim, eles descobrem a localização do culpado, vão atrás dele e ao entrar em um pequeno bunker, matam alguns terroristas e acham que conseguiram fazer o seu dever. No caminho do aeroporto, eles são surpreendidos por novos terroristas que planejam sequestrar um americano e matá-lo em frente as câmeras. O plano ia dando certo até que a equipe de Ronald mata todos os terroristas. No fim, eles acabam descobrindo o verdadeiro mandante e o matam.
