Péninsule Arabique, 1916, sous l'occupation britannique.Dans un campement bédouin, au coeur du désert, le jeune Theeb, 10 ans, vit avec son grand frère Hussein, qui lui transmet les traditions ancestrales.
Rabih, un jeune chanteur aveugle, est invité avec sa chorale à se produire en Europe. Lors des formalités pour obtenir son passeport, il découvre qu’il n’est pas le fils biologique de ses parents. Un mensonge qui l’entraîne dans une quête à travers le Liban, à la recherche de son identité.
Années 80, à la veille des événements de Sabra et Chatila. La révolte gronde dans une prison israélienne, où sont détenues des prisonnières politiques palestiniennes.
1940. En Russie. Comment un groupe de prisonniers retenus par l'Armée Rouge arrive à se sauver du goulag dans lequel ils sont enfermés. Il traverseront la Sibérie, l'Himalaya pour se retrouver au Tibet et en Inde...