Kiziroğlu Mustafa Bey'in hikayesi, Köroğlu destanına dayanmaktadır. Özetle, Kars'ın Susuz kazasına bağlı Kizir köyünde yaşayan ve aynı zamanda muhtar olan Kizir Bey'in oğlu Mustafa, babası gibi yiğit ve mert bir delikanlıdır. Kiziroğlu Mustafa Bey, Köroğlu'nun kendi bölgesinde hükümranlık kuracağı endişesiyle bu durumu kabul etmez. Kiziroğlu, Köroğlu'nu mağlup etmesine rağmen, onun cengâverliğini ve mazlumu koruma özelliklerini takdir ederek Köroğlu'nu affeder ve iki kadim dost olurlar.