Birinci Dünya Savaşı yıllarında, genç Theeb çölde bir İngiliz subaya rehberlik etmek için yola çıkar. Issız patikalarda ilerlerken susuzluk, yabancı yüzler ve ani tehlikeler peşini bırakmaz. Theeb'e hayat veren Jacir Eid, yolculuk boyunca yalnız başına kalmanın ağırlığını taşır. Yolda Edward’a hayat veren Jack Fox ile karşılaşır, ardından Hussein de bu zorlu güzergâha dahil olur. Theeb, her adımda daha dikkatli davranmak zorunda kalır, çünkü küçük bir hata onu ve yanındakileri çölde yapayalnız bırakabilir. Yol uzadıkça güven sınanır, Theeb de yaşadığı her olayla biraz daha büyür.