Pod bezlitosnym niebem pustyni dwaj odwieczni rywale - emir Nesib (Antonio Banderas) i sułtan Amar (Mark Strong) - zawierają pakt o nieagresji, na mocy którego zobowiązują się do zachowania pokoju oraz zrzekają się roszczeń do `Żółtego Pasa` - ziemi leżącej pomiędzy ich królestwami. Swoistym gwarantem dochowania umowy ma być wychowanie przez Nesiba dwóch synów Amara. Mija 12 lat. Saleeh (Akin Gazi) i Auda (Tahar Rahim) wyrastają na młodych mężczyzn.

Są bardzo różni - jeden ma naturę wojownika, drugi jest spokojnym intelektualistą. Na przepiękną młodą kobietę wyrasta też córka Nesiba, księżniczka Lelya (Freida Pinto). Pakt między władcami obowiązuje aż do chwili, kiedy na terenie `Żółtego Pasa` Amerykanie odnajdują cenne złoża ropy naftowej.