Het is 1916, ergens op het Arabisch schiereiland. Terwijl Theeb overlevings-skills leert van zijn broer Hussein, woedt de Eerste Wereldoorlog, staat het Osmaanse Rijk op instorten en de Grote Arabische Opstand op uitbarsten. Als een Britse officier en zijn gids midden in de nacht in hun tentenkamp verschijnen, komt de wereld plots dichtbij. Hussein krijgt de opdracht de mannen te begeleiden naar een oude waterput in de buurt van de Osmaanse spoorweg. Theeb ruikt avontuur en wil niet achterblijven. Het is het begin van een reis vol gevaren.