Suite des aventures de Maxence, chef des espions de l'empereur Justinien Ier, à Constantinople, au VIe siècle. Les Vandales s'emparent de Carthage et leur roi Gélimer refuse de reconnaître l'autorité impériale. Justinien envoie Bélisaire reconquérir la ville tandis que l'impératrice Theodora voyage à travers l'empire pour gagner en popularité.