Мир, где Мухаммед не основывает ислам и обращается в христианство, Византийская империя не уступает завоевателям Сирию, Палестину, Египет и Северную Африку, а Персия остается великой державой, способной на равных соперничать с Византией. В таком мире живет главный герой, Василий Аргирос, солдат и агент империи, прошедший путь от командира разведчиков римской армии до константинопольского магистра.
«Агент Византии» по праву считается одним из лучших романов писателя, более того — одним из лучших произведений, написанных в жанре «альтернативной истории».