Действие романа „В поисках единорога“ происходит в XV веке в Кастилии. Король Энрике IV, прозванный Импотентом, снаряжает отряд для выполнения крайне опасного задания: надо добыть рог редкостного зверя — единорога для изготовления снадобья, которое якобы безотказно помогает при мужском бессилии.