Autrefois, les terres de Sahrandien étaient le théâtre de sanglantes batailles entre le royaume des Hommes et celui des Ténèbres. L'Empereur dépêcha quatorze guerriers d'élite pour mettre fin à cette période sombre. On raconte que parmi eux, trois périrent au combat et quatre furent exécutés pour avoir trahi leurs camarades. Les sept autres réussirent finalement à accomplir leur mission, et furent à leur retour accueillis en véritables héros. Seulement, après plusieurs années de paix, les traîtres que tout le monde pensait morts refont surface, bien décidés grâce à leur nouvelle armée baptisée "l'Armée des Ailes Noires et de l'Épée" à prendre leur revanche sur l'empire. Parallèlement à ces événements, un certain Köinzell défait, un à un, les bataillons de ces quatre "ressuscités"...