Ascheriit foi executado pelos companheiros, acusado de traição. Agora, 20 anos depois, ele retorna com um novo nome, Köinzell, e uma sede por vingança. Chegando às Mil Lanças de Pedra, na cidade fronteiriça de Rielde-Velem, Köinzell dá início à missão de se infiltrar em um mosteiro subterrâneo de monges corruptos.

Durante um confronto mortal contra Rangzatz, Köinzell vai parar nas profundezas do mosteiro subterrâneo. No entanto, ele já esteve nesse lugar com Ergnach. Agora, enquanto enfrenta os monges guerreiros, Köinzell ativa o feitiço do círculo mágico que o companheiro dele sacrificou a vida para criar.

Ao chegar ao acampamento dos Sete Heróis, Köinzell se vê obrigado a encarar o poder e prestígio que os antigos companheiros conquistaram desde que o assassinaram a sangue frio. Desolado, ele está na chuva quando um vingador mascarado tenta matá-lo.

O quiliarco Fargo convida Wied e Aht para a mansão do prefeito. Lá, eles são surpreendidos por uma horda de bandidos mortos-vivos, ressuscitados pela magia sombria de Wischtech. Enquanto isso, Fargo ataca brutalmente os refugiados, incluindo Peepi. Sob a luz da lua, Köinzell revela o poder da Espada Negra.

Schtemwölech responde ao ataque de Köinzell com um poderoso disparo da Boca do Dragão, uma artilharia mágica de Wischtech. Köinzell consegue se desviar e penetrar as defesas do castelo. Lá, Geranpen encara um dilema: ser leal ao mestre ou ir em busca da verdade.

Nas profundezas do altar do castelo, Schtemwölech realiza experimentos com semi-humanas. Através de um ritual de Wischtech, ele usou sangue de fada para ficar mais forte. Agora, Köinzell precisa enfrentar o antigo aliado e acabar com o plano perverso dele.

Um funeral de Estado é realizado em homenagem ao reinado de Schtemwölech. Peepi e Altea se reencontram com Köinzell, que estava escondido nas montanhas. Enquanto observa o cortejo levar o caixão do magistrado, Köinzell jura vingança contra os seis heróis restantes.

Perturbado e consumido pelo medo, Barestar ordena que seus homens procurem o Assassino de Heróis na Cidade Livre de Jullas-Abllas, onde Köinzell está escondido. Enquanto isso, sob as ordens de Glenn, o grupo de Elsaria segue em busca do rebelde traidor.

No Salão das Espadas, Glenn encarrega Ichfeis, um cavaleiro escravo que busca recuperar o título de Blatt Meister, de uma missão. Enquanto isso, na Cidade Livre de Jullas-Abllas, a luta de Köinzell contra Elsaria se intensifica. Querendo provar a força que tem, Aht tenta ajudar, mas acaba ferida.

A posição de Köinzell contra o exército do batterygrave inspira o povo de Jullas-Abllas a se armar. O ato de coragem convence até Elsaria, filha do eleitor, a apoiar a Cidade Livre. Mas, quando tudo parecia bem, uma poderosa explosão da artilharia mágica rasga os céus.

Enquanto o castelo flutuante de Barestar e a artilharia mágica destroem tudo, o povo vê Köinzell protegendo a cidade e passa a chamá-lo de herói. Elsaria e seus aliados impedem os homens de Barestar de roubar a mais nova capitânia da Frota do Dragão do marquês Glenn e lançam uma contraofensiva.

Ichfeis, um cavaleiro escravo em busca de liberdade, enfrenta Köinzell, o Assassino de Heróis, em um duelo. Quando as espadas se encontram, Ichfeis desafia Köinzell a usar a Asa Negra, a técnica suprema da esgrima no estilo Ludift, e tenta executar a própria versão, ainda imperfeita. Köinzell revida com um grande ataque.