L'histoire du bâtard de Mauléon est tirée d'un manuscrit rédigé par le chroniqueur Jehan Froissart, que Dumas dit avoir eu la chance de retrouver. Jehan tient son récit de Mauléon qui, devant sa curiosité admirative, a accepté de lui raconter ses souvenirs.
L'histoire débute alors qu'Agénor de Mauléon et son fidèle écuyer Musaron se dirigent vers le Portugal, pour y rejoindre Frédéric, Grand Maître de Saint-Jacques, frère de don Pedro, roi d'Espagne. Agénor rencontre sur sa route un Maure et sa suite, dont une litière aux rideaux fermés qui l'intrigue fort. Ce Maure, Mothril, vient chercher Frédéric pour le conduire à Séville, chez le roi. Agénor les accompagne; il perce alors le secret de la litière: Aïssa, fille adoptive de Mothril, s'y trouve. Lorsque leurs regards se croisent, c'est le coup de foudre. Les tentatives des deux amoureux pour se retrouver serviront de trame de fond à ce roman guerrier.
Le roi Pedro avait épousé autrefois Blanche de Bourbon, soeur de Charles V, roi de France; dès le lendemain de la noce, il la fit enfermer. Il l'accuse d'avoir été la maîtresse de son frère Frédéric. Dès l'arrivée de celui-ci à Séville, le roi, conseillé par Mothril et encouragé par Maria Padilla, sa maîtresse, le fait assassiner. Agénor se rend vite auprès de la reine Blanche pour la mettre à l'abri. Trop tard: Mothril l'a assassinée. Agénor recueille son dernier voeu: raconter sa fin au roi Charles.