A mediados del siglo X, Sancho I, rey de León, conocido como "el Craso", pierde el trono por culpa de su extrema obesidad. La reina de Navarra, Toda Aznar, hará todo lo posible por restituir el poder de su nieto y para ello solicita al califa de Córdoba, su sobrino Abderramán III, que uno de sus sabios cure a Sancho. El califa accede, pero con la condición de que Toda se presente ante él y le rinda vasallaje. La reina tendrá entonces que emprender un viaje lleno de aventuras a lo largo de la Península, desde Pamplona hasta la lejana Córdoba.-