Im Jahr 1471 befiehlt der "machtlose" König Heinrich IV. von Kastilien seinem Getreuen Johann von Olid, eine Expedition nach Schwarzafrika zu organisieren. In den Weiten des unbekannten Kontinents soll er sich auf die Suche nach einem Einhorn machen, dessen Horn aphrodisierende Wirkung nachgesagt wird. Auf der Suche erleben die Teilnehmer der Expedition ein atemberaubendes Abenteuer.

Die Ehapa Comic Collection veröffentlicht Auf der Suche nach dem Einhorn als abgeschlossene Story in einem Band ( ALL IN ONE).