Eeuwenlang heeft de Naamloze zich rustig gehouden. Nu brengt hij in het Troosteloze Land een afschrikwekkend leger vop de been. Daarmee wil hij optrekken naar de hoofdstad van het koninkrijk Valiostr. Alleen met een magische hoorn, die diep in de catacomben van het Bottenpaleis ligt begraven, is het gevaar nog te keren. 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...