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