Specialagenten Ronald Fleury (Jamie Foxx) har lige fået sin karrieres største opgave. Han skal samle et elitehold (spillet af Jennifer Garner, Chris Cooper og Jason Bateman) og rejse til Riyadh for at finde og tilfangetage en terrorist. Men intet kunne have forberedt Fleury og hans hold på det kulturchok, der møder dem i en verden, der ligger fjernt fra deres egen.

De er fremmede i et fremmed land og de lokale myndigheder viser sig at være til mere besvær end hjælp. Én saudisk politimand hjælper dog Fleury med efterforskningen, men i forsøget på at finde terroristen sætter de også deres eget liv på spil.