Quand on est roi, la clémence est une faute impardonnable.
Parce qu'il a gracié le sorcier Avoch Dar alors qu'il l'avait en son pouvoir, et l'a condamné à l'exil, le roi Eldrick doit l'affronter à nouveau. Mais cette fois Avoch-Dar s'est allié aux forces infernales et son pouvoir semble croître de jour en jour.
Pour sauver son royaume d'une destruction totale, Eldrick rallie ses dernières troupes et celui qui fut son champion : Nightshade. Ce héros a perdu son bras droit lors du dernier combat contre l'infâme sorcier et a quitté la compagnie des hommes. Mais Nightshade est déjà parti dans une quête personnelle : il est à la recherche d'un livre magique, le Grimoire des Ombres, qui renferme le savoir capable de vaincre Avoch Dar...