Ruggiero Di Villerouge, giovane di Narbonne, intraprende un’avventura nel Mediterraneo nell’anno mille insieme al cugino Arnaldo. Ottenuto il permesso di esplorare il mare sconosciuto, incappano in una strega che li maledice, dando vita a una catena di avventure e colpi di scena tra Napoli, Bisanzio, Tripoli e Villerouge, culminando in una storia d’amore.