“Bir Ay Doğar İlk Akşamdan Geceden” türküsünün hikayesi, Mayil ve Gülizar adlı iki gencin aşkına dayanmaktadır. Hikayeye göre, bu iki genç birbirlerine aşık olur ve evlenmek isterler. Ancak mutlulukları uzun sürmez; Mayil'in av merakı onları tekrar ayırır. Gülizar, sevdiği adamın ölüm haberini alınca büyük bir üzüntü yaşar ve bu türküyü onun için söyler.