זהו סיפור אמיתי על אלפונסו, מלך טולדו שבספרד, שהינו רודף מלחמה במהותו, ועל שר האוצר היהודי שלו דון יהודה אבן עזרא, ששייך למחנה השלום. על מנת להשיג את מטרותיו הפציפיסטיות, הופך השר היהודי את בתו, רחל, למאהבת של המלך.
הבלדה הספרדית היא עיבוד לתיאטרון של רומן מאת הסופר היהודי גרמני ליאון פויכטוונגר, "היהודייה מטולדו". המחזה, כתוב בסגנון ובאופי של בלדה, מספר על ההתאהבות המופלאה של אלפונסו מלך טולדו ורחל אבן עזרא היהודייה. ספרד החמה, החושנית, הצבעונית נתונה בסערה גדולה: טלטלות, תהפוכות, קנאות דתית ומלחמות דת. נוצרים ומוסלמים נלחמים זה בזה, חולמים על כיבוש ירושלים והיהודים לכודים באמצע.