Novela gótica, escrita en castellano clásico y ambientada en el noroeste de España en la segunda mitad del siglo XI. Durante el reinado de Alfonso VI de Castilla se producen una serie de intrigas entre los señores feudales de Galicia. El conde Segismundo cae preso de los sarracenos durante el asedio a Toledo y su hermanastro, el infame Ataúlfo, usurpa sus dominios al tiempo que vende como esclavos a los moros a su cuñada Genoveva y a su hijo recién nacido: Gonzalo. La bella Genoveva despertará el amor en el corazón del rey agareno de Sevilla y mediante un elixir de larga vida, suministrado por el taimado hebreo Eleazar, Genoveva conservará su hermosura incólume. Con el correr de los años, Gonzalo se convertirá en un esforzado paladín que ganará los favores de la hermosa de la que él ignora ser su propio hijo.