Während des Libanonkriegs 1982 wird die Maschine des israelischen Kampfpiloten Yoni über Beirut abgeschossen und er selbst von der PLO gefangen genommen. Der palästinensische Flüchtlingsjunge Fahed, dessen Vater bei einem israelischen Luftangriff ums Leben kam, erklärt sich bereit, Yoni bei seiner Flucht zu helfen und ihn aus der Stadt hinauszuführen, wenn Yoni ihn im Gegenzug dafür über die Grenze und in das Heimatdorf seiner Familie bringt. Er träumt davon, den letzten Wunsch seines Vaters zu erfüllen und dessen kleinen Olivenbaum, der aus dem Olivenhain der Familie stammt, zurück in ihr palästinensisches Heimatdorf zu bringen.

Das ungleiche Paar macht sich auf den gefährlichen Weg durch das vom Krieg zerstörte Land, um den Ort zu erreichen, den sie beide Heimat nennen, und dabei entwickelt sich aus ihrer durch tiefes Misstrauen geprägten Feindschaft allmählich eine Art Freundschaft.