1916, au loin la guerre fait rage, mais les échos n'en atteignent pas cette partie du monde, la province ottomane de Hijaz. Leur père mort, Hussein a pris en charge l'éducation de son petit frère Theeb à qui il apprend à survivre dans cette contrée ingrate. Une nuit, surgissent un officier britannique et son guide bédouin. Ils sont à la recherche d'un vieux puits abandonné. Hussein est désigné par les anciens pour les mener à destination. Theeb est fasciné par cet homme blond en uniforme et décide de les suivre. Repéré la première nuit, il intègrera la petite troupe car le Britannique et le Bédouin refusent qu'Hussein le ramène au campement pour ne pas perdre de temps. Les craintes d'Hussein se révèlent pourtant fondées, ces contrées désertiques sont des repères de brigands que le petit groupe ne va pas tarder à rencontrer.