"Ay Yüzlüm" türküsünün hikayesi, Murat Göğebakan tarafından seslendirilen versiyonuyla ilgilidir. Hikaye, uzun yıllar önce bir kızın kaybolmasıyla başlar. Bu olaydan sonra kızın annesi, Peygamber Efendimiz Hz. Muhammed (sav) için "Ay Yüzlüm" adlı türküyü yazar.