Im Jahr 1916 lebt Theeb gemeinsam mit seinem Bruder Hussein in einem abgelegenen Teil des Osmanischen Reiches als Teil eines Beduinen-Stammes. Doch eines Tages taucht ein britischer Offizier auf und bittet den älteren Hussein um Hilfe, welcher widerspenstig zusagt. Doch Theeb will seinen Bruder nicht alleine ziehen lassen und heftet sich an die Fersen der beiden, was ihn in ein Abenteuer durch die arabische Wüste führt...