Kahpe Bizans, Anayurtları Avustralya'dan kanguru saldırıları ve kuraklık nedeniyle Fransa'ya göç eden Nacarlar hikayesiyle başlıyor. Bu dönemde Anadolu, Doğu Roma İmparatorluğu'nun hakimiyeti altındadır. İmparator İ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, bu öngörünün ardından Nacarlar'dan yeni doğan tüm çocukları öldürme emri verir.