8.yüzyılda başlayıp İstanbul'un Sultan Mehmet tarafından fethine kadar beş yüz yıl devam etmiş önce Arap-Bizans sonra Türk-Bizans mücadelesinin atmosferi içinde doğmuş bir destandır.
Destanın ana kahramanı Battal Gazi 8.yüzyılda Emevilerin Anadolu'da Bizanslılara karşı açtıkları savaşlarda "Battal" lakabıyla ün kazanmış Müslüman bir kumandandır.
Battal Gazi'nin daha 14 yaşında iken bileği bükülmez bir yiğit olması cesur ve hiçbir şeyden korkmaz bir kahraman hâline gelmesine yol açmıştır. Tek başına bir orduya karşı savaşır. Her daim yeni bir icatla en büyük tehlikelerden kurtulmasını bilir. Kazandığı savaşların sonunda ganimetten pay almaz ganimeti din uğruna savaşan askerlere dağıtır. Kendisi sadece kılıç gibi sembolik bir şey alır.
Battal Gazi Destanı'nda Battal kadar dikkat çeken başka bir karakter ise Battal Gazi'nin atı Aşkar'dır. Aşkar gökten inmiş hatta Kâbe toprağından yaratılmıştır. Battal Gazi'nin yar ve yardımcısıdır.