Lorsqu'un navire transportant la fille du gouverneur de Rhodes et des documents secrets est capturé par le pirate méditerranéen Dragut, le gouverneur charge le capitaine Diego de les récupérer avant de les vendre au sultan Selim.
Lors d'une révolte en Judée, Marie-Madeleine est enlevée par Barrabas. Gaius Marcellus, un centurion, la sauve et ils s'éprennent l'un de l'autre. Mais Marie-Madeleine part pour Jérusalem car elle a peur qu'il découvre qu'elle est courtisane et retrouve alors Anan, son ancien amant....
