Zeytin 1982 yılında, İsrail-Lübnan savaşı sırasında geçiyor. İsrailli savaş pilotu Yoni, düşmeye başlayan uçağından paraşütle atlar ve Beyrut'ta bir Filistin mülteci kampının ortasına düşer. Düşmanla karşı karşıya gelen küçük Fahed ve arkadaşları öfkelerini pilottan çıkarır. Yine de, Fahed babasının zeytin ağacını dikebilmek için beraber İsrail'e geçmek şartıyla pilotu serbest bırakır. Askerler peşlerinde Lübnan'ı boydan boya geçerken nefret ve tahammülsüzlüklerini aşmak, birbirlerine güvenmeyi öğrenmek zorunda kalacaklardır.