在伊凡征服了宿敌并建立了神圣狮鹫帝国,也就是《英雄无敌7》的传奇史诗结束的五年后,《烈火试炼》的故事将在两个战役中继续述说帝国和她邻国——格林海姆的矮人王国之间所不断升级的紧张局势。当伊凡听说矮人战团又一次突袭了牡鹿公国后,他准备发动战争保护自己的人民。但同时他意识到,一次全面冲突很可能将自己新建立的帝国推入末日。
为了阻止事态全面升级到无可挽回的局面,撒德格尔的矮人首领“石盾”薇尔玛·比约斯多蒂尔出使来到伊凡的王宫,她带来的传说将述说矮人历史上最黑暗的时期,并揭示同时拯救两国人民的方法。