Vizantijsko plavo is gebaseerd op het gelijknamige verhaal van Milorad Pavić, de auteur van het bekende ‘Chazaars woordenboek’ (1984). Het verhaal speelt zich af op een onbepaald tijdstip op een onbepaalde plaats. Arjandel is op zoek naar het recept voor het perfecte blauw van de Byzantijnse fresco’s (ook wel bekend als keizerlijk blauw in de vroeg-christelijke periode). Er ontspint zich een liefdesaffaire tussen Arjandel en het tweede hoofdpersonage, Lisa. De relatie neemt al gauw allegorische proporties door het spel met Bijbelse allusies, Griekse mythen en elementen uit de Balkanfolklore die alle in het verhaal verwerkt zitten. Ook Lisa en Arjandel zelf hebben beiden veel weg van mythische helden. Hun ingewikkelde relatie staat symbool voor de complexe relaties tussen Europa (Lisa) en de Balkan (Arjandel).