Sami, 12 ans, est obnubilé par la recherche de son insaisissable pigeon voyageur à travers les territoires palestiniens. Persuadé que l’oiseau est retourné sur son lieu d’origine, Sami entame un périple le conduisant de son camp de réfugiés près du mur de séparation jusqu’à Haïfa. 

Chemin faisant, il convainc son oncle et sa cousine de l’accompagner, passe la ligne « verte », entre à Jérusalem et rencontre d’autres Palestiniens. Peu importe le pigeon finalement, ce voyage apporte espoir et assurance, que l’envol du pigeon symbolise.