Dans l'Himalaya, Tinlé, le vieux chef d'un village, refuse de laisser Karma conduire les yaks, l'accusant d'être responsable de la mort de son fils. Karma décide, aidés par quelques compagnons, de faire son chemin tout seul.
Péninsule Arabique, 1916, sous l'occupation britannique. Dans un campement bédouin, au cœur du désert, le jeune Theeb, 10 ans, vit avec son grand frère Hussein, qui lui transmet les traditions ancestrales. Une nuit, un officier britannique s'invite dans la communauté : Hussein accepte de le guider à la recherche d'un puits. Mais Theeb refuse de se séparer de son frère...