1471. A la tête d'une poignée de fidèles arbalétriers, Juan de Olid quitte en secret la Castille. En route pour l'aventure et les terres inconnues de l'Afrique noire ! L'expédition ne poursuit qu'un seul but : rapporter au plus vite une corne de Licorne. L'avenir du royaume en dépend. Pour cela, Juan de Olid et ses compagnons ont emmené avec eux, sur les conseils des plus grands spécialistes de l'époque, le meilleur dompteur possible : une... pucelle. Le parfum qui émane d'une telle jeune fille a le pouvoir de dompter la plus redoutable des licornes. Les apothicaires du roi Enrique IV de Castille attendent impatiemment cette fabuleuse corne. Grâce à elle, ils pourront guérir le roi, que tous surnomment « l'impuissant », et assurer ainsi la pérennité de sa lignée.