Durante o reinado dos reis normandos, na Sicília do século XII, romanos, gregos, árabes e judeus convivem em harmonia. O jovem normando Thurstan Beauchamp trabalha para Yusuf, um muçulmano que controla as finanças do reino. Considerado um servo leal, Thurstan é destacado para desbaratar uma conspiração contra o rei. Em suas andanças, reencontra uma antiga paixão e conhece a misteriosa e sensual dançarina Nesrin. Thurstan se vê em uma verdadeira odisseia espiritual, na qual questiona a natureza de suas ambições e a insensatez da reverência pela autoridade real.