Il était un lieu oublié de l'histoire où humains, elfes, nains, semi-hommes et de nombreuses autres races vivaient en harmonie dans Valhalla Knights. C'était un paradis entouré de profondes forêts verdoyantes et de rivières cristallines. Mais une vieille menace incarnée par le seigneur Ténébreux vint déchirer leurs vies paisibles. Toutes les races furent englouties dans des batailles terribles face aux armées de créatures démoniaques du Maître. Et ce n'est qu'après des années de durs combats que le Seigneur Ténébreux fut scellé des mains d'un héros nommé Rastul... Mais le sang des démons avait déja corrompu le pays : les sols avaient perdu leur fertilité et le ciel avait pris une teinte noire. Les vivants eux mêmes semblaient s'enfoncer chaque jour un peu plus...