Início do Século 20, Arábia. Sob o impiedoso céu do deserto, dois líderes guerreiros se enfrentam cara a cara. Os corpos de seus soldados estão espalhados pelo campo de batalha. O vitorioso Nesib, Emir de Hobeika (Antonio Banderas), dita seus termos de paz para o rival Ammar, Sultão de Salmaah (Mark Strong). Os dois homens concordam que nenhum deles poderá reclamar a terra de ninguém entre eles, chamada de Faixa Amarela.