Romance de Melisenda es una historia de amor entre una princesa cristiana y Ahmed, un músico árabe. Inspirándose en el romance homónimo recogido por Cervantes en El Quijote, Tello narra por medio de un joven poeta astur, Alifonso, las intrigas y luchas por el dominio territorial y espiritual de Europa, en los albores del imperio carolingio, entre cristianos y musulmanes, y en el seno de ambos bandos, que desembocaron en el rapto de Melisenda por el taifa de Zaragoza, la invasión de Hispania y la destrucción de Iruña por Carlomagno, y el posterior desastre de Roncesvalles. A modo de apasionante contrapunto a estas tensiones históricas está la lectura que la propia Melisenda hace de su trágico destino en el entretiempo entre la vida y la muerte.