El encargo del Califa de Córdoba de la mejor espada del Islam, la que se denominaría «la espada negra» de acero de Damasco, será el hilo conductor que llevara a los personajes de la novela por la Hispania árabe y cristiana, las áridas arenas del desierto del Sahara, y los mares Mediterráneo y Norte. Encontraremos los paisajes y gentes de las dos potencias militares de la época, los árabes al sur, y los vikingos al norte, con los incipientes reinos cristianos en el medio.