En 1040, les armées de Byzance tentent de reconquérir la Sicile, alors aux mains des Arabes. Un Normand nommé Tancrède et un jeune moine envoyé par le pape, Etienne, proposent alors leurs services au chef des troupes byzantines.