In einer Zeit lange vor unserer, und einer Welt voller Magie und Schwerter, treffen drei Gefährten aufeinander, die unterschiedlicher nicht sein könnten. Zufall oder Vorsehung? Jeder von ihnen trägt ein Geheimnis in sich, das zugleich der Grund dafür ist, warum sich ihre Lebenswege in dieser schicksalhaften Reise überschneiden.
Raghdall ist der Sohn von Wulthan, dem Anführer der Gordonen, einem barbarischen Nomadenstamm, der in dieses Land eingefallen ist. Aglaja, die letzte der 13 Großen Hexen, verflucht Raghdall für den Mord seines Vaters an ihrem Ururenkel. Er wird daraufhin von seinem Volk verbannt. Fortan verdingt er sich als Söldner unter dem Namen Brocken. Der Fluch macht ihn nahezu unbesiegbar, so dass er bald als lebende Legende gilt. In einer Schlacht im Dienst des machtgierigen Grafen Garsick, trifft er auf seine beiden zukünftigen Weggefährten: den jungen Raffael, einen Gelegenheitsdieb mit Herz, der sich als Gaukler durchs Leben schlägt, und den Söldner Wieland.
Raffael wird als Feldscher von den Werbern des Grafen Garsick zwangsverpflichtet und rettet Wieland das Leben. Eine geheimnisvolle Gabe verleiht ihm ein besonderes Talent für den Heilerberuf. Wieland verliert durch die schwere Kopfverletzung zwar sein Kurzzeitverdächtnis - nicht jedoch seine gute Laune.
Eine alte Karte, das Vermächtnis von Raffaels verstorbenem Begleiter Krims, führt sie auf die Spur der Hexe Aglaja. Sie begeben sich gemeinsam auf die Reise, begleitet vom handzahmen Regenwurm Borsti und Raffaels Pferd Diego.
