Події роману «У пошуках єдинорога» відбуваються у XV столітті в Кастилії. Король Енріке IV, на прізвисько Імпотент, споряджає загін для виконання надзвичайно небезпечного завдання: треба добути ріг рідкісної тварини — єдинорога — для виготовлення зілля, яке начебто безвідмовно допомагає при чоловічій неспроможності. Як стверджують учені книги, якщо десь і можна знайти єдинорога, то лише в далекій і невідомій Африці, в землях темношкірих людей.
Туди й прямує разом із дорученим йому загоном молодий ідальго Хуан де Олід — спершу на кораблі, потім верблюдами через пустелю, а далі пішки через непрохідні джунглі. Але подорож виявляється куди важчою, ніж припускалося, і затягується на довгі роки, протягом яких іспанці побачили безліч чудес, пережили захопливі пригоди й дізналися, як живуть найрізноманітніші африканські племена.