Festoyant au château de Lady Rosamund d'Huntingdon pour célébrer leur victoire sur le fourbe Jean-sans-terre, les Champions d'Albion tombent des nues devant l'arrivée impromptue d'un messager en provenance d'Espagne. Épuisé, le cavalier vient annoncer au fier el Cid, qu'un terrible ennemi menace la péninsule ibérique... Soudain, de douloureux souvenirs liés à son tumultueux passé s'emparent de l'ombrageux chevalier qui décide de retourner sur les terres espagnoles dont il avait été jadis banni par le roi Alfonso, pour avoir occis le père de Chimène, sa bien aimée.

Sous l'impulsion de la fougueuse Robyn, les Champions restent unis et partent pour prêter main forte à leur compagnon, qui veut à la fois sauver la Castille des invasions et restaurer son honneur.