在伊凡征服了宿敌并建立了神圣狮鹫帝国，也就是《英雄无敌7》的传奇史诗结束的五年后，《烈火试炼》的故事将在两个战役中继续述说帝国和她邻国——格林海姆的矮人王国之间所不断升级的紧张局势。当伊凡听说矮人战团又一次突袭了牡鹿公国后，他准备发动战争保护自己的人民。但同时他意识到，一次全面冲突很可能将自己新建立的帝国推入末日。

　　为了阻止事态全面升级到无可挽回的局面，撒德格尔的矮人首领“石盾”薇尔玛·比约斯多蒂尔出使来到伊凡的王宫，她带来的传说将述说矮人历史上最黑暗的时期，并揭示同时拯救两国人民的方法。