O jovem Theeb inicia uma perigosa jornada junto a tribo beduína que vaga pelo deserto da Província de Hejaz, localizado no Império Otomano. O menino passa seus dias brincando com o irmão mais velho Hussein. A vida dos viajantes muda com a chegada de Max e Marji, um oficial do exército britânico e seu guia. Eles pedem o auxílio do grupo para localizarem um poço romano que encontra-se em um perigoso território de caça.