Ronald Fleury leidt een antiterrorisme-eenheid die de daders van een bomaanslag op Amerikaanse burgers in het Midden-Oosten moet opsporen. Eenmaal in het ontoegankelijke woestijnland proberen de Amerikanen een lokale politie-officier aan hun kant te krijgen om hun onderzoek te vergemakkelijken. Het onderzoek wordt gedwarsboomd door bureaucratie en tradities en de levens van Fleury en zijn manschappen staan op het spel.