Sami, de 12 años, está obsesionado con encontrar su escurridiza paloma mensajera a través de los territorios palestinos. Convencido de que la paloma ha regresado a su lugar de origen, Sami emprende un viaje que lo lleva desde su campo de refugiados cerca del muro de separación, hasta Haifa.