La quête de la licorne, ordonnée par le roi Enrique IV de Castille, s'avère plus compliquée que prévu. Les chevaux ne supportent pas la chaleur et les drôles de mules à rayures rencontrées autour de Tombouctou ne se laissent pas dresser. Une jungle impénétrante peuplée de sauvages menaçants et de bêtes féroces succède au désert. Et la licorne demeure introuvable.