Bajo el inclemente cielo del desierto, dos líderes enemigos se encuentran cara a cara. El campo de batalla está cubierto por los cuerpos de sus guerreros. El vencedor, Nesib, emir de Hobeika (ANTONIO BANDERAS), establece sus términos de paz ante su rival, Amar, sultán de Salmaah (MARK STRONG).  Los dos hombres acuerdan que ninguno de los dos reclamará la tierra de nadie entre ellos, llamada el Cinturón Amarillo.  A cambio, y según la costumbre tribal de entonces, Nesib “adoptará”, o mejor dicho tomará como rehenes a los dos hijos pequeños de Amar, Saleeh (AKIN GAZI) y Auda (TAHAR RAHIM), como garantía de que ninguno de los dos hombres invadirá al otro.  Años después, Saleeh y Auda se han convertido en jóvenes.  Saleeh, el guerrero, ansía escapar de su jaula de oro y regresar a la tierra de su padre.  A Auda sólo le interesan los libros y el deseo de aprender.  Un día, su padre adoptivo, Nesib, recibe la visita de un petrolero texano (COREY JOHNSON).  Este le dice al emir que su tierra ha sido bendecida con petróleo y le promete riquezas más grandes de las que podría imaginar.