En 1471, el rey de Castilla Enrique IV, El Impotente, envía a África un escuadrón de ballesteros para que cacen un unicornio con cuyo cuerno pretende restaurar su virilidad debilitada. La novela narra la odisea de los ballesteros españoles que atraviesan África en pos de un animal que no existe, perdidos en el tiempo, mientras en España el giro de la historia determina el paso de la Edad Media a la Edad Moderna. Juan de Olid, el paladín del rey regresará veinte años después de su partida a un país que ya no reconoce.