Роман В поисках единорога происходит в XV веке в Кастилии. Король Энрике IV, прозванный Импотентом, отправляет отряд на поиски рога единорога в далекую Африку. Молодой идальго Хуан де Олид возглавляет этот опасный поход, который превращается в долгое и захватывающее приключение. Во время путешествия испанцы сталкиваются с различными чудесами и узнают о жизни африканских племен.