Zaytoun - Beiroet, 1982. De Israëlische gevechtspiloot David (Stephen Dorff) wordt neergeschoten boven Libanon. Om terug te keren naar de veilige zone moet hij een beroep doen op Fahed, een 10-jarig Palestijns jongetje. Hun wantrouwen tegenover elkaar ontwikkelt zich tot een vriendschap wanneer ze door het vijandelijke land trekken. Ze worstelen met hun wederzijdse haat en afhankelijkheid, als ze beide op zoek gaan naar hun idee van een thuis.