Pour les principautés et les villes d'Italie du Sud, l'an mille est une période de grands troubles. En guerre les unes contre les autres, elles vivent sous la menace permanente d'une reconquête de la part des Byzantins, qui revendiquent la suzeraineté de la région, et de razzias de la part des Arabes, déjà maîtres de la Sicile. Dans un tel contexte, des mercenaires sont toujours les bienvenus. Alléchés par l'odeur du butin, quelques Normands font ainsi leur apparition...