Ambientada a fines del siglo XV, la novela narra un episodio ficticio de la vida de Juan de Olid, criado y escudero del condestable de Castilla. A Olid se le coloca al frente de una expedición a través de África para conseguir el cuerno del unicornio, el cual aumentará la virilidad del rey Enrique IV de Castilla, llamado el Impotente. Durante el viaje, habrá lugar para innumerables aventuras y peripecias de Olid y sus compañeros.