《魔法门之英雄无敌VII：烈火试炼》的故事讲述了一次影响神圣帝国王朝的内战。女皇遭遇了悲惨的不测，国家陷入战火，凶恶的敌人对真空的皇位虎视眈眈。伊万公爵召来六名德高望重的谋臣组成议会，希望找到能结束这场继承权之战切实可行的方法。