De twaalfjarige Sami is geobsedeerd door het vinden van zijn ongrijpbare postduif in de Palestijnse gebieden. Sami is ervan overtuigd dat de vogel is teruggekeerd naar zijn plaats van herkomst en begint aan een reis die hem van zijn vluchtelingenkamp in de buurt van de afscheidingsmuur naar Haifa brengt. Onderweg overtuigt hij zijn oom en neef om met hem mee te gaan, steekt de “groene lijn” over, gaat Jeruzalem binnen en ontmoet andere Palestijnen. De reis brengt hoop en vertrouwen, gesymboliseerd door de vlucht van de duif.