Kars’ta bulunan bir dağ köyünde yiğitliğiyle nam salan Kizir yani Muhtar’ın oğlu dünyaya gelir. Daha çocuk yaşlarda ata binmeye ve kılıç kuşanmaya merak saran Kiziroğlu Mustafa, tıpkı babası gibi dosta güven, düşmana korku salan bir kahramana dönüşür. Yaşadığı bölgenin koruyuculuğunu üstlenir. İnsanların can güvenliğini sağlar.
Ayvaz için düğün yapacak olan Köroğlu'na iki adet turna teleği gerekmektedir. Ancak o dönemde telekleri bulabilmek hiç de kolay değildir. Etrafa haber salan Köroğlu, Kiziroğlu'nun evinin bahçesinde turna telekleri bulunduğunu öğrenir. Tebdili kıyafet yapıp bir derviş kılığına bürünür ve Kiziroğlu'nun evine doğru yol alır. Bahçedeki telekleri çalıp geri dönmek üzere yola koyulur. Fakat atı Alapaça'yı dörtnala süren Kiziroğlu, sabaha doğru Köroğlu'na yetişmeyi başarır.
Şöhretleri bütün diyarlara ulaşmış olan bu iki yiğit dövüşmeye koyulur. Kiziroğlu, Köroğlu'nu çamura çaldıktan sonra alt etmeyi başarır. O dönemde bir yiğit, üstünlük sağladığı yiğidi öldürmektedir. Ancak Kiziroğlu, rakibinin canını bağışlar. Önemli bir yiğidi hayattan koparmak istemez. Şart olarak da Köroğlu'nun namından bahsetmesini buyurur. Köroğlu için birisini övmek üslubuna aykırı olsa da canı bağışlanmış bir mağlup olarak söyleneni kabul eder.
Evine geri dönen Köroğlu, Han Nigar'la sohbet etmeye koyulur. Han Nigar'ın kendisine yönelttiği: "Senden daha büyük bir yiğit var mıdır?" sorusuna cevaben sazını ister ve Kiziroğlu'na verdiği sözü, Kiziroğlu Mustafa Bey türküsünü ilk kez dillendirerek yerine getirir. Türkü Aşık Reyhani'den Ruhi Su'ya kadar birçok usta isim tarafından seslendirilerek günümüze kadar gelir. Türkü, hareketli melodik yapısı nedeniyle rock icracılarının da ilgisini çekti. Ayna grubunun yaptığı cover, türkünün yeniden popüler olmasını sağladı.
