Eeuwenlang heeft de Naamloze zich rustig gehouden. Nu brengt hij in het Troosteloze Land een afschrikwekkend leger van ogers en andere monsters op de been. Daarmee wil hij optrekken naar Avendoom, de hoofdstad van het koninkrijk Valiostr. Alleen met de magische Regenbooghoorn is het gevaar nog te keren, maar deze hoorn ligt in het graf van de held Grok, diep in de catacomben van Hrad Spein, ofwel de Bottenpaleizen. Twee expedities zijn er al opuit gestuurd om de hoorn te halen. Een kwam helemaal niet terug, van de tweede restte slechts een krankzinnig geworden overlevende. Alle hoop is nu gevestigd op de meesterdief Harold de Schaduw. Samen met de elfenprinses Miralissa en een paar Wildharten - geduchte krijgers - gaat hij op weg. Maar de handlangers van de Naamloze liggen op de loer...