“Zeytin Yaprağı Yeşil” türküsünün hikayesi, Ege Bölgesi’nde yaşayan genç bir kızın zeytin ağaçlarına olan sevgisi ve zeytin yaprağının yeşilliğiyle özdeşleşen aşkı üzerine kuruludur .
Türküde anlatılanlara göre, kız zeytin ağaçlarının altında büyümüş ve bir gün yine ağaçların altında otururken yakışıklı bir genç adamla tanışmış . Zamanla birbirlerine aşık olmuşlar, ancak genç adamın ailesi kızın ailesinden daha zengin olduğu için bu ilişkiye karşı çıkmış .
Genç adam askere gidince kız onu çok özlemiş ve askerden dönmesini beklerken zeytin ağaçlarının altında oturup zeytin yaprağının yeşilliğini seyretmiş . Genç adam döndüğünde, kız ve genç adam evlenmişler ve mutlu bir hayat sürmüşler .