En 1471, el rey de Castilla Enrique IV, El Impotente, envia a Africa un escuadron de ballesteros para que cacen un unicornio con cuyo cuerno pretende restaurar su virilidad debilitada.La novela narra la odisea de los ballesteros espanoles que atraviesan Africa en pos de un animal que no existe, perdidos en el tiempo, mientras en Espana el giro de la historia determina el paso de la Edad Media a la Edad Moderna. Juan de Olid, el paladin del rey regresara veinte anos despues de su partida a un pais que ya no reconoce.