Kiziroğlu Mustafa Bey türküsünün hikayesi şu şekildedir: Köroğlu ile Tanışma: Kiziroğlu Mustafa Bey, Kars'ın Susuz kazasına bağlı Kızır köyünde yaşamış bir halk kahramanıdır. Kale Kurma: Köroğlu, Kızır köyünde bir kale kurar. Mücadele: Mustafa Bey, kaleyi gördüğünde sinirlenir ve Köroğlu'nun yanına gider. Galip Gelen At: Mustafa Bey'in atı Ala Paça, Köroğlu'nun atı Kırat'ı alt eder. Barışma: Köroğlu, ailesiyle görüşmek istediğini söyler ve Mustafa Bey buna izin verir. Ayrılık: Köroğlu, "Burada senin gibi mert ve yiğit biri varken kalmam olmaz" diyerek köyü terk eder. Türkü, Mustafa Bey'in yiğitliğini, mertliğini ve sevdiği kadına olan aşkını dile getirir.