In 1916, in de Hidjaz provincie van het Ottomaanse Rijk, leert de jonge bedoeïen Theeb de benodigde vaardigheden van zijn oudere broer Hussein om te overleven in hun barre omgeving. De broers zijn zich niet bewust van de enorme veranderingen die elders in de wereld plaatsvinden. In Europa woedt de Eerste Wereldoorlog, het Ottomaanse Rijk staat op instorten, de Grote Arabische Opstand ontstaat en de Britse Officier T.E. Lawrence werkt samen met de Arabische prins Faisal om een Arabisch koninkrijk te stichten. Wanneer de Britse officier Edward en zijn bedoeïen begeleider Marji in hun kamp belanden, verandert het lot van de twee broers voor altijd.