Filmde, babasının intikamını almaya çalışan bir Türkmen savaşçının hikâyesi anlatılır. Cafer, Malatya Serdarı Hüseyin Gazi’nin oğludur. Hüseyin Gazi, Bizanslı komutanların kurduğu bir pusuda öldürülür. Cafer, babasının intikamını almaya yemin eder. Yolda babasının eski dostu Bizanslı savaşçı Hammer’le karşılaşıp dost olurlar. İntikam için Bizans’a doğru yola çıkan ikili, yol boyunca türlü engellerle karşılaşacaktır.

Bizans imparatoru şovalye alyon öldürüldükten sonra intikam yemini eden kardeşi şovalye andrea battal gazi'den intikam almaya karar verir ve ilk önce Ahmet Turani'yi sonra battal'ın yaşadığı köyü ve şölen yerini basarak insanları öldürür.. ve karısını öldürükten sonra en, çok sevdiği çocuğu kaçırılan Battal Gazi, Bizans' tan intikam alıyor. Bizans' ı haraca bağlayan ,müthiş kahramanlıklarıyla büyük kayıplar verdiren Battal Gazi ummadığı bir darbe alır. Cengavere tuzak kuran Bizanslılar karısını öldürüp çocuğunu kaçırırlar. Oğlunu ilaçlarla uyutarak, hipnoz ederek babasına karşı düşman eden Bizanslılar baba-oğlu karşı karşıya getirmeyi amaçlamaktadır. Küçük çocuk kendisini Bizanslı Alyon' un oğlu zannedip, babasının katili sandığı Battal Gazi' den intikam almak üzere yetiştirilir. Battal Gazi ise ölüm pahasına da olsa oğlunu kurtarıp Bizanslılara hakkettikleri cezayı vermeye yemin eder.

Bizanslılar, Türkleri Anadolu'dan atmaya yönelik planları yeniden uygulamaya koyar. İslamiyet'e karşı savaş açan Kara Şovalye ve adamları geçtikleri her yeri yakıp yıkmaktadır. Bu köylerden birinde, kız kardeşi ve babasına eziyet edilen bir genç, öcünü almak için elinden geleni yapacaktır. Seyyit Battal isimli bu genç, zamanla Kara Şovalyeler'in korkulu rüyaları haline gelecektir.

Bizans'ın korkulu rüyası Battal Gazi Malatya kapılarında giriştiği bir cenk sonucunda zalim Antuan`ın ordularına yenik düşer ve yeni doğan oğluna surlara sapladığı kılıcını bırakarak şehit olur. Bizans orduları komutanı Antuan intikam ateşiyle büyüyen Battal`ın oğlunun bir gün kendisini öldüreceğini kahinden öğrenir. Bunun üzerine beylikteki tüm erkek çocukları öldürtür. Ancak Battal`ın oğlunun bir nehir kıyısında kendi oğluyla karıştığından habersizdir.