Kahpe Bizans tells us the story of Yetis Bey (Cem Davran) and his struggle with Byzantian Emperor (Illetyus) in a humorous way.

Anayurtları Avustralya'dan kanguru saldırıları ve kuraklık nedeniyle Fransa'ya göçen Nacaroğulları'nın önlerine çıkan köpeğin onlara yol göstermesi sonucu Anadolu'ya gelmeleriyle hikaye başlar. Bu dönemde Anadolu, Doğu Roma İmparatorluğu hakimiyeti altındadır. Doğu Roma İmparatoru İlletyus, bir düş görür ve bunu kahine yorumlatır.

Kahin, İmparatora yıllar sonra o gün doğan bir çocuk tarafından öldürüleceğini söyler. İlletyus, bunun üzerine Nacarlar'dan yeni doğan tüm çocukların öldürülmesini emreder. Doğu Roma askerlerinin saldırısı üzerine Nacaroğulları'ndan Süper Gazi, karısına çocukları korunaklı bir yere götürmesini söyler. Kadın, aynı gün doğan üçüzlerini sepetlere koyarak nehre bırakır. Yıllar sonra çocuklar büyür. Biri Doğu Roma varisi olur; biri obada, diğeri nehirde yaşar.