Matt Helm, ancien agent du contre-espionnage américain, s'est reconverti comme photographe de mode. Pour combattre un chinois près à déclencher la troisième guerre mondiale, il est recontacté par Tina, une de ses anciennes collègues, qui lui demande de reprendre du service.
Le jeune Theeb vit avec son grand frère Hussein dans un campement de Bédouins en plein désert. Lorsque son frère est chargé de guider un officier britannique vers un vieux puits abandonné, Theeb veut les suivre. Ce sera le début d'une aventure qui changera Theeb à tout jamais.