L'histoire se déroule dans un monde séparé entre l'empire de Szaaland et un endroit mystérieux nommé « Wischtech » surnommé par ailleurs l'empire du mal, où une guerre eut lieu entre les forces maléfiques de Wischtech et les autres. Le scénario est centré sur une légende qui raconte que, pour vaincre l'armée des ténèbres de Wischtech, l'Empereur missionna quatorze guerriers à qui il confia, quatorze Lances sacrées. Trois d'entre eux, les « Glorieux guerriers sans retour », périrent au combat. Quatre autres, surnommés les « Lances de la Trahison », furent exécutés par leurs compagnons pour félonie. Les sept derniers accomplirent leur mission et furent accueillis en héros à leur retour. Ainsi est née la légende des Sept Héros. Vingt ans se sont écoulés. Une rébellion éclate dans les Provinces frontalières de l'empire de Szaaland, menée par des individus prétendant être les « Lances de la Trahison ». Mais ces derniers se heurtent à une résistance inattendue de la part d'un individu isolé qui semble bien connaître les quatorze guerriers élus, et qui met en doute la légitimité des 7 héros.

Avec la mort de Lebellond, la guerre des héros touche enfin à son terme… Hélas, Glenn conteste à présent l’autorité de l’empereur ! Après avoir dissous l’ordre des Chevaliers des Sept Lances pour le remplacer par l’ordre des Chevaliers de la Lance Céleste, chargé de traquer quiconque refuse de se soumettre à lui, il s’autoproclame “roi Glenn”, seul souverain légitime de Sahrandien.  Tandis qu’Elsaria tente désespérément de faire élire un nouvel empereur, il octroie de sombres pouvoirs à ses partisans en leur faisant boire une mystérieuse potion. Mais dans le chaos ambiant, l’épée du tueur de héros continue à pourfendre les ténèbres… Et à présent, Köinzell, Ato, Peepi et Guéranpen sont à nouveau réunis !