És l'any 1916 i Hussein i Theeb són dos germans pertanyents a la tribu Huwaytat que recentment s'han quedat orfes. Pertanyen a una família de guies de hajj i estan acostumats a portar una vida nòmada. Una nit, el seu campament rep la visita d'Edward, un oficial britànic, acompanyat d'un àrab anomenat Marji. L'oficial porta una caixa de fusta, la qual es rumoreja que conté or, fet que desvetlla la curiositat de Theeb.
Els visitats demanden a Hussein de guiar-los fins a una font ubicada a la ruta dels pelegrins, prop de l'estratègic ferrocarril del Hijaz. Al campament, els homes avisen que el camí està farcit de bandits però Hussein accedeix a la petició dels visitants. Un dia després d'haver marxat, Theeb atrapa el grup guiat pel seu germà, al qual ha desobeït a les seves ordres de restar al campament.
Un cop arribats a la font, s'adonen que l'aigua està contaminada per sang de cossos esquarterats. També, s'adonen que estan sent observats per un grup d'homes que els segueix a la distància. Edward obliga a Hussein a guiar-los a la pròxima font, on els espera una emboscada en la qual l'oficial britànic i el seu acompanyant àrab són abatuts a trets. Hussein i Theeb aconsegueixen amagar-se i a la nit inicien la fugida però els bandits assassinen a Hussein en l'intent. Theeb cau a la font al voler escapar-se i aconsegueix així fugir. Al següent dia, enterra amb la sorra del desert al seu germà mort.
Després d'haver deambulat molt, Theeb es topa amb un camell que transporta a un home inconscient. Es tracta de Hassan, un mercenari greument ferit i responsable de la massacre a la font. Malgrat la seva enemistat, ambdós s'adonen que es necessiten l'un a l'altre per tal de sobreviure.
Montats a camell, la parella es dirigeix cap a l'estació de tren otomana. Pel camí, aconsegueixen deslliurar-se d'un grup d'àrabs revolucionaris a la recerca de l'oficial britànic, el qual havia acordat amb ells portar a terme un atac contra els otomans a l'estació.
Ja arribats a l'estació, s'adonen que està plena de cadàvers d'àrabs revolucionaris, els quals havien estat esperant en va a l'oficial britànic, que en la seva caixa de fusta guardava un detonador per fer explotar el ferrocarril. Hassan ven les pertinences de l'oficial anglès a un cap otomà, la caixa de fusta inclosa. Hassan, al descobrir-ho, decideix venjar al seu germà i mata a Hassan. El cap otomà, en assabentar-se que Hassan havia matat al seu germà, deixa marxar a Theeb, que s'endinsa sol al desert.