SINOSSI
All'inizio del XX secolo, nei deserti della penisola arabica il sultano Amar (Mark Strong) e l'emiro Nesib (Antonio Banderas) si contendono un pezzo di terra noto come "striscia gialla". Per evitare di continuare a combattersi, i due stringono un accordo: la zona verrà considerata terra di nessuno e Amar consegnerà i suoi due figli - Saleeh (Akin Gazi) e Auda (Tahar Rahim) - all'emiro, come garanzia di non belligeranza. Quindici anni dopo un industriale texano trova il petrolio proprio nella "striscia gialla" e Nesib, accecato dalla prospettiva di ricchezza, ne concede lo sfruttamento, rompendo di fatto il patto con Amar. Saleeh tenta dunque la fuga, mentre Auda viene fatto sposare con Leyla (Freida Pinto), la figlia di Nesib, per invalidare il trattato. Auda ottiene però di poter tornare dal padre in qualità di emissario di pace e, fattosi convincere dal carisma di quest'ultimo, condurrà attraverso il deserto un esercito di galeotti contro Nesib, impresa destinata a cambiare le sorti del suo futuro e del suo paese.