El príncipe del desierto está ambientada en la década del 30 en los Emiratos Árabes, en los comienzos del boom del petróleo.
Lo que más llama la atención de la película es precisamente el personaje principal, quien vale más por su astucia que por fuerza, este es el joven príncipe árabe Auda. El gran amor que tiene por princesa Lallah (Freida Pinto), como le cambia el rumbo de la vida, el respeto por el Sultán Nesib, ahora su suegro, y el amor por su padre, el Sultán Amar. Como un desierto yermo se convierte en una gran guerra.
Saleeh y Auda ya son unos jovencitos, han pasado 12 años. Saleeh ¡el guerrero!, se las ingenia para escaparse de su radiante mazmorra y regresar a la tierra de su padre para avisarle de la traición de Nesib. El príncipe Auda (Tahar Rahim), al que le importan solo los libros y la búsqueda del conocimiento, está dividido entre la lealtad a su padre preservador, que se opone a la explotación del petróleo en la franja, y el Emir Nesib, ahora suegro y padre adoptivo moderno y liberal, pues éste sí desea extraerlo..
Sólo hay un problema; el precioso petróleo está justo en la Franja Amarilla. El escenario está listo entonces para un épico enfrentamiento para tomar control de la Franja Amarilla, controlar los dos reinos y para controlar el futuro.