Het is 1916. In Europa woedt de Eerste Wereldoorlog. Het Ottomaanse Rijk is in verval. De jonge Theeb (Jacir Eid) leeft in een bedoeïnegemeenschap in de woestijn. Na de dood van zijn vader leert zijn oudere broer Hussein hem onafhankelijk en volwassen te worden. Op een dag arriveren een Britse legerofficier met zijn begeleider in hun thuiskamp en vragen Hussein om hen als gids te begeleiden langs een oud pelgrimspoor. Een gevaarlijke route vanwege de vele roversbendes.
Theeb mag niet mee maar stiekem volgt hij de mannen en zijn broer toch. Wanneer ze overvallen worden en hij als de enige overleeft, wordt hij gedwongen in zijn eentje de gevaren van de woestijn te trotseren.